Prancūzijos dainininkė ir foto modelis, Vanessa Paradis, pirmą kartą į topus įsiveržė dar 1987, būdama 14-os metų paaugle. Jos singlas „Joe le Taxi“ net vienuolika savaičių praleido Prancūzijos topo viršūnėje, o taip pat garantavo ir tarptautinę sėkmę. Paryžiuje įrašiusi ir išleidusi du studijinius albumus, Vanessa persikėlė į Niujorką, kur 1991-aisiais įrašė savo pačios vardu pavadintą pirmą anglišką albumą – jo prodiuseriu buvo pats Lenny Kravitz‘as. Vėliau sekęs albumas „Be My Baby“ taip pat tapo hitu, tačiau atlikėjo populiarumas po truputį ėmė mažėti. 1994-aisiais pasirodė „Live“, o po to Vanessa Paradis grįžo tik praėjus šešiems metams, su albumu „Bliss“, palankiai įvertintu kritikų.