Gli Smoke City erano una band inglese nota per il suo caratteristico mix di acid jazz, trip hop e influenze brasiliane come samba e bossa nova, spesso con l'uso di testi portoghesi. Salirono alla ribalta nel 1997 con il singolo di successo Underwater Love, che ottenne grande attenzione dopo essere apparso in uno spot televisivo della Levi's diretto da Michel Gondry. Il loro acclamato album di debutto, Flying Away, conteneva brani come Mr. Gorgeous e Águas de março e si guadagnò il riconoscimento come uno dei migliori album trip-hop di tutti i tempi. Nel 2001 pubblicarono Heroes of Nature, che includeva una cover di Imagine di John Lennon nella sua edizione estesa. Gli Smoke City contribuirono anche alla compilation di beneficenza per la lotta all'AIDS Onda Sonora: Red Hot plus Lisbon prima di sciogliersi nel 2002.