Florent Pagny
La chanteuse, découverte grâce à la chanson "Joe le Taxi", a tout juste seize ans lorsqu'elle rencontre Florent Pagny, alors âgé de vingt-six ans. Une idylle naîtra entre les deux stars, et se terminera quatre ans plus tard.
Lenny Kravitz
Un an après avoir rompu avec Florent Pagny, la jeune artiste s'éprend de la star internationale, Lenny Kravitz. Ce dernier lui écrira l'album "Vanessa Paradis" intégralement interprété en anglais. Le couple se sépare en 1996.
Johnny Depp
En 1998, Vanessa Paradis rencontre le futur pirate des Caraïbes, Johnny Depp. Coup de foudre ! De cette union naîtront deux enfants : Lily-Rose et Jack. En 2000, Vanessa Paradis commercialise son quatrième album "Bliss". On peut entendre les gazouillis de Lily-Rose, alors âgée d'un an, sur trois chansons de l'opus : "Firmaman", "Bliss" et "La ballade de Lily-Rose". Johnny Depp, quant à lui, compose et joue de la guitare sur deux titres de l'album : "Bliss" et "St Germain". Les deux stars se séparent en 2012 après quatorze ans d'un amour qui a fait rêver de nombreux fans.
Benjamin Biolay
En 2014, Vanessa Paradis officialise sa relation avec Benjamin Biolay. De cette union naîtra l'album "Love Songs". Benjamin Biolay a entièrement produit cet opus. Ils chantent en duo sur le titre "Les roses roses". Cette histoire d'amour prend fin en 2015.
Samuel Benchetrit
En 2018, Vanessa Paradis épouse le réalisateur-scénariste-écrivain Samuel Benchetrit en toute intimité. Leur union se concrétise également à travers l'album "Les Sources" dont certains titres ont été écris à deux mains.