Album ponuja nekoliko bolj umirjeno in lahkotnejšo glasbo, ki je v celoti posvečena domačemu mestu skupine - Lizboni. Že sam naslov plošče je povezan z dvema za Lizbono in Portugalsko pomembnima legendama. Faluas je ime ladje, ki je izginila pred davnimi časi, Tejo pa je reka, ki teče skozi portugalsko prestolnico Lizbono.

Na albumu je deset novih skladb, na radijske postaje bo v prihodnjih dneh prispel njihov prvi singel Adoro Lisboa.