Sponsored Links Vanessa Paradis dating Whom? Vanessa Paradis is currently single Vanessa Paradis Photos, News, biography Benjamin Biolay From 2012 to 2015 (Relationship) Matthieu Chedid From 2012 to 2012 (Rumored Relationship) Johnny Depp From 1998 to 1911 (Relationship) Stanislas Merhar From 1997 to 1998 (Relationship) Lenny Kravitz From 1992 to 1997 (Relationship) Florent Pagny From 1988 to 1991 (Relationship) Sponsored Links Vanessa Paradis NewsVanessa Paradis Pens a Letter Supporting Johnny Depp: "He Has Never Been Physically Abusive"