Najpozneje s filmom Wima Wendersa Zgodba iz Lizbone je svet odkril kristalni glas Terese Salgueiro, in čeprav je skupina s časom pridobila novo urbano zvočnost, je njen glas ostal glavna značilnost ne samo zvočne podobe skupine Madredeus, ampak tudi njene koncertne navzočnosti. Ta prav gotovo ponuja enega najlepših vizualnih užitkov, kjer barve poudarjajo valovito in nadvse melanholično glasbo.
Magični učinek njihovih skladb na domačo publiko je zapisan na dvojnem
koncertnem albumu Lisboa iz leta 1991. Album je skupek prvih dveh
CD-jev in prinaša zvočne menjave med instrumentalnim opisovanjem
pokrajine, hrepenenja polnimi ljubezenskimi pesmimi in dramatično
fokloro.
Glasba Madredeus je po mnenju kritikov prepredena z magično auro, ki je v portugalski glasbeni zakladnici globoko zakoreninjena, prav zato ima univerzalni učinek na mednarodno občinstvo.
Leta 2001 se je njihova pot prvič ustavila tudi Sloveniji, ko so nastopili v ljubljanskih Križankah. Njihovi čarobni zvoki bodo Gallusovo dvorano Cankarjevega doma znova napolnili 3. oktobra letos.
