Formed in 1985 and drawing on influences from the traditional sea shanties and the Fado music of their native Portugal, Madredeus gained global attention after performing for the cult director Wim Wenders in his 1994 movie Lisbon Hotel.

The band asked Craig Armstrong to apply his expertise to the track Anseio, meaning ‘yearning’, for their 2002 album Electronico. The track is a rich and textured piece of music, overlaid with singer Teresa Salgueiro’s urgent, honeyed vocals. When the work was complete, Armstrong travelled to the Portguese capital Lisbon for an inspiring evening at the album’s launch party.