Vanessa Paradis - Joe Le Taxi
Zwischen 1988 und 1991 war sie die Freundin von Sänger Florent Pagny. Diese Beziehung wurde vor allem des Altersunterschieds der beiden Künstler wegen (sie war damals 15 Jahre alt und er 26) medial kritisch bewertet. Danach folgte von 1992 bis 1996 eine stürmische Romanze mit
Lenny Kravitz, der ihr drittes Album Vanessa Paradis komponiert und produziert hatte. 1993 promotete sie dieses auf ihrer ersten Tournee, auf der die Aufnahmen ihres ersten Live-Albums entstanden, das 1994 veröffentlicht wurde. Anschließend hatte sie von Ende 1997 bis Anfang 1998 eine kurze Beziehung mit dem Schauspieler Stanislas Merhar.
Im September 2007 erschien nach sechs Jahren wieder ein neues Studioalbum mit dem Titel Divinidylle. Das Albumcover zeigt ein Porträt von ihr, das
Johnny Depp gemalt hatte. Paradis war von 1998 bis 2012 mit dem Schauspieler liiert, mit dem sie eine Tochter (Lily-Rose Melody, * 1999) und einen Sohn (John „Jack“ Christopher, * 2002) hat. Ihrer Tochter widmete Vanessa Paradis das Lied La ballade de Lily Rose, das auf dem Album Bliss veröffentlicht wurde.