O sucesso de Vanessa Paradis começou ainda na adolescência com Joe Le Taxi, quando a actriz/cantora tinha apenas 15 anos.
O verdadeiro boom na Pop francesa deu-se com o álbum de 2000, 'Bliss', de onde foi extraído o single "Pourtant". Para a fama da cantora nos Estados Unidos também muito contribuiu a relação que mantém com Johnny Depp desde 1998.