Vanessa Paradis i Johnny Depp se smatra jednim od najljepših parova u svijetu zvijezda, počeli su izlaziti 1998. nakon što je Depp prekinuo s Kate Moss. Tradicionalni razvod nije, kao što je Depp i Paradis nisu u braku. U 2009. godini, razgovarali o njihovom mogućem vjenčanju, ali ona se nije desilo.
Depp i Paradis ne pojavljuju zajedno na događaje za oko godinu dana, a glasine su se počele pojavljivati da je jaz između njih. Također smo saznali da nakon što se preselio iz Amerike u Francuskoj žive odvojeno.
Predstavnik Johnny Depp izjavio je da je glumac prekinuo miru s Vanessom i zamolio novinare da poštuju njihovu privatnost i djecu. Nakon raspada Depp i Paradis ostalo dvoje djece: 9-godišnjeg sina, Jacka i 13-year-old kćer Lily-Rose.