Johnny Depp i Vanessa Paradis dugi su niz godina bili u "divljoj vezi", ali to bi se uskoro, prema pisanju američkih medija, moglo promijeniti. Slavni je glumac, naime, viđen u jednoj poznatoj draguljarnici koja je za vrijeme njegovog posjeta zatvorila vrata "običnim smrtnicima" kako bi Depp za svoju buduću suprugu mogao kupovati u miru.
"Ovo mu je bio treći ili četvrti put da je bio ovdje. Razgledavao je asortiman klasičnih prstena koji imaju samo jedan dijamant na platinastom postolju", rekao je medijima prodavač koji je Deppu ponudio najbolje iz svoje trgovine za njegovu djevojku Vanessu Paradis. Na pitanje koliko je jedan od najvećih holivudskih zavodnika potošio na nakit, zaposlenik draguljarnice diplomatski je rekao: "Nije štedio!".
Depp i njegova deset godina mlađa djevojka u vezi su od 1998. godine, a isprva su se jako trudili skriti svoju romansu. Imaju dvoje djece, devetogodišnju Lily Rose i šestogodišnjeg Christophera, a veza im je, prema pisanju medija, nekoliko puta bila na kušnji. Posljednjih nekoliko godina trude se živjeti mirnim obiteljskim životom, odbijaju obiteljske intervjue i editorijale, a Vanessa se sa svojim dragim vrlo rijetko pojavljuje na crvenom tepihu.