Vanessa Paradis a Johnny Depp je považován za jeden z nejkrásnějších párů ve světě hvězd, začali chodit v roce 1998, poté, co Depp rozešel s Kate Moss. Tradiční rozvod není, protože nebyla vdaná Depp a Paradis. V roce 2009, hovořil o jejich případné svatbě, ale nekonalo.
Depp a Paradis neprokázalo, že by spolu na akcích, asi rok, a pověsti se začaly objevovat, že existuje rozpor mezi nimi. Také jsme se dozvěděli, že po přesunu z Ameriky do Francie žijí odděleně.
Zástupce Johnny Depp řekl, že herec rozešla v míru s Vanessou a požádal novináře, aby se respektovat jejich soukromí a děti. Po rozpadu Depp a Paradis vlevo dvě děti: 9-letého syna Jacka, a 13-rok-stará dcera Lily-Rose.