Mit 14 Jahren hatte Vanessa Paradis mit "Joe le Taxi" elf Wochen lang die Nummer eins in Frankreich und schaffte es damit auch auf Platz drei in Großbritannien, ein internationaler Erfolg für eine komplett französischsprachige Single, der 1987 fast beispiellos war. Geboren wurde sie am 22. Dezember 1972 in Saint-Maur-des-Fossés und trat schon als Kind auf, unter anderem mit acht Jahren in der Castingshow L'École des fans. Ihr Sound ist französischer Pop mit Einflüssen aus R&B und Rock.
Mit 18 Jahren hatte sie bereits den César als vielversprechendste Nachwuchsschauspielerin für Noce Blanche (1990) sowie eine Victoire de la Musique als beste Sängerin gewonnen. Ihr gleichnamiges Album von 1992 wurde von Lenny Kravitz geschrieben und produziert, mit dem sie damals auch liiert war, und von 1998 bis 2012 war sie mit Johnny Depp zusammen, mit dem sie zwei Kinder hat. Seit 1991 ist sie das Gesicht von Chanel.