Para ma dwójkę dzieci - 13-letnią Lily-Rose i dziewięcioletniego Jack’a. Johnny i Vanessa poznali się przez wspólnego przyjaciela w 1994 roku, podczas gdy Depp nadal spotykał się z Kate Moss, ale nie zaczęli się spotykać, aż do 1998 r. - kiedy to spotkali się ponownie, gdy Depp kręcił „Dziewiąte wrota” w Paryżu - film w reżyserii Romana Polańskiego.
W lipcowym wydaniu „Vogue”, Paradis została sfotografowana z pierścionkiem zaręczynowym na palcu - choć ostatecznie do ślubu nigdy nie doszło. Niezmiernie dbająca o swoje prywatne życie para ostatnio razem na zdjęciu pojawiła się w 2010 roku.
Czy zdziwiła was informacja o rozstaniu Vanessy i Johnny’ego?