Smoke City

Smoke City were an English band, who blended acid jazz and trip hop, borrowing from Brazilian styles such as samba and bossa nova. They are best known for their single "Underwater Love", which was a major hit in 1997, after being used in a Levi's television advertisement, "Mermaids" (directed by Michel Gondry). In 1997, the band released their first album Flying Away, which included several hits like "Underwater Love", "Mr. Gorgeous (and Miss Curvaceous)" and "Águas de Março (Joga Bossa Mix)". Smoke City's next album, Heroes of Nature was released in 2001. An extended version of Heroes of Nature had three more tracks than the original, one of them being a cover version of John Lennon's "Imagine".

source: Wikipedia