Vanessa Paradis in Johnny Depp velja za enega najlepših parov v svetu zvezd, so začeli hoditi v letu 1998 po Depp razšla s Kate Moss. Tradicionalni razveza ni, kot Depp in Paradis ni bila poročena. V letu 2009 so se pogovarjali o njihovi morebitni poroki, ona pa ni prišlo.
Depp in Paradis ni bilo videti skupaj na prireditvah za približno leto in so se začele pojavljati govorice, da je bil razkol med njimi. Izvedeli smo tudi, da je po selitvi iz Amerike v Francijo živijo ločeno.
Predstavnik Johnny Depp je dejal, da igralec razšla mirno z Vanesso in prosil novinarje, naj spoštujejo njihovo zasebnost in otroke. Po razpadu Depp in Paradis zapustil dva otroka: 9-letnega sina, Jack, in 13-letno hčerko Lily-Rose.