Smoke City, um grupo britânico formado em Londres em 1994, era composto pela vocalista brasileira Nina Miranda, Mark Brown na percussão, voz e teclados, e Chris Franck na guitarra e teclados. O trio inicialmente ganhou atenção com o seu single de estreia "Underwater Love" em fevereiro de 1996, que alcançou posições notáveis nas tabelas, incluindo o número 4 no Reino Unido e o número 41 na Austrália. O seu sucesso veio com o lançamento do álbum Flying Away em junho de 1997, com o single de sucesso "Mr. Gorgeous (And Miss Curvaceous)". O sucesso do álbum foi reforçado pela inclusão de "Underwater Love" num anúncio televisivo da Levi Strauss, impulsionando ainda mais a banda para a cena musical europeia. A mistura única de bossa nova, house e música eletrónica dos Smoke City influenciou contemporâneos como os Portishead e os Moloko. As suas letras, muitas vezes incorporando elementos do português, exploravam temas oníricos e surreais com ocasionais tons eróticos. Depois de Flying Away, os Smoke City lançaram vários outros singles, incluindo "Aguas de Marco (Joga Bossa)" em 1997 e "With You" e "Numbers" em 1998. O seu último álbum antes de se separar foi Heroes of Nature, em agosto de 2001. Apesar do sucesso, o Smoke City se desfez em 2002. Mais tarde, Nina Miranda formou as bandas Arkestra One, Shrift e Zeep com Chris Franck.
