Vanessa Paradis a Johnny Depp je považovaný za jeden z najkrajších párov vo svete hviezd, začali chodiť v roku 1998, po tom, čo Depp rozišiel s Kate Moss. Tradičné rozvod nie je, pretože nebola vydatá Depp a Paradis. V roku 2009, hovoril o ich prípadnej svadbe, ale nekonalo.
Depp a Paradis nepreukázalo, že by spolu na akciách, asi rok, a povesti sa začali objavovať, že existuje rozpor medzi nimi. Tiež sme sa dozvedeli, že po presune z Ameriky do Francúzska žijú oddelene.
Zástupca Johnny Depp povedal, že herec rozišla v mieri s Vanessou a požiadal novinárov, aby sa rešpektovať ich súkromie a deti. Po rozpade Depp a Paradis vľavo dve deti: 9-ročného syna Jacka, a 13-rok-stará dcéra Lily-Rose.