La Bouche estreou com o single \"Sweet Dreams\" em 1994 e foi sucesso na América Latina, Europa e Austrália.
O próximo hit, \"Be My Lover\", chegou ao número 1 na Alemanha e Suécia, além de alcançar o Top 10 em catorze países europeus. \"Be My Lover\" foi número 1 no Hot Dance Club Play dos EUA em 1995 e subiu para o número 6 no Billboard Hot 100 [no início de 1996. A música foi então relançada no Reino Unido e atingiu a posição número 25 no UK Singles Chart. O hit foi vencedor do prêmio ASCAP para a \"música mais tocada nos EUA\", além de vender 6 milhões de cópias no mundo inteiro. No Brasil, a música foi umas das mais executadas nas rádios daquele ano e também integrou a trilha sonora internacional da novela “A Próxima Vítima\", uma sucesso televisivo desta época!