Smoke City was een Engelse band die bekend stond om hun kenmerkende mix van acid jazz, triphop en Braziliaanse invloeden zoals samba en bossanova, vaak met Portugese invloeden in hun teksten. Ze verwierven bekendheid in 1997 met de hitsingle Underwater Love, die brede aandacht kreeg nadat ze te horen waren in een televisiereclame van Levi's, geregisseerd door Michel Gondry. Hun veelgeprezen debuutalbum, Flying Away, bevatte nummers als Mr. Gorgeous en Águas de março en werd erkend als een van de beste triphopalbums aller tijden. In 2001 brachten ze Heroes of Nature uit, met een cover van John Lennons Imagine in de extended edition. Smoke City leverde ook een bijdrage aan de aids-benefietcompilatie Onda Sonora: Red Hot plus Lisbon voordat ze in 2002 uit elkaar gingen.