Nonostante una relazione di 14 anni (1998–2012) e due figli – Lily-Rose e Jack – Vanessa Paradis e Johnny Depp non furono mai fidanzati o sposati.
La coppia mantenne una partnership privata, impegnata, senza fidanzamento formale. Si separarono amichevolmente nel 2012, con entrambi che dichiararono in seguito di restare amici e co-genitori.
Depp sposò poi Amber Heard (2015–2017); Paradis non si è risposata pubblicamente.