Vanessa Paradis ir Johnny Deppas yra laikoma viena gražiausių porų žvaigždžių pasaulyje, jie pradėjo susitikinėti 1998 metais, kai Deppas išsiskyrė su Kate Moss. Tradicinė skyrybų nėra, kaip Deppas ir Paradis nebuvo vedęs. 2009, kalbėjo apie galimą jų vestuves, tačiau ji neįvyko.
Deppas ir Paradis neatvyko kartu renginių apie metus, o gandai pradėjo atrodyti, kad ten buvo tarp jų nesantaika. Mes taip pat sužinojome, kad po persikėlimo iš JAV į Prancūziją jie gyvena atskirai.
Johnny Deppas atstovas sakė, kad aktorius išvaikė taikiai su Vanessa ir paprašė žurnalistų gerbti jų privatumą ir vaikus. Po žlugimo Deppas ir Paradis paliko du vaikus: 9-erių metų sūnų, Domkratas, ir 13-metų dukra Lily-Rose.