Vanessa Paradis un Džonijs Deps tiek uzskatīta par vienu no skaistākajām pāriem pasaulē zvaigznēm, viņi sāka iepazīšanās 1998. gadā pēc tam, kad Deps lauza ar Kate Moss. Tradicionālā šķiršanās nav, jo Deps un Paradis nebija precējušies. 2009. gadā, runāja par to iespējamo kāzām, bet viņa nenotika.
Deps un Paradis neieradās kopā pasākumos aptuveni gadu, un baumas sāka parādīties, ka pastāv plaisa starp tiem. Mēs arī uzzinājām, ka pēc pārcelšanās no Amerikas uz Franciju viņi dzīvo atsevišķi.
Of Johnny Depp pārstāvis teica, ka aktieris izšķīrās mierīgi ar Vanessa un lūdza žurnālistus ievērot viņu privātumu un bērniem. Pēc sabrukuma Deps un Paradis atstāja divus bērnus: 9 gadus veco dēlu Džeku, un 13 gadus veca meita Lilija-Rose.