Sponsored Links Matthieu Chedid dating Whom? Matthieu Chedid is currently single Matthieu Chedid Photos, News, biography Vanessa Paradis From 2012 to 2012 (Rumored Relationship) Audrey Tautou From 2006 to 2008 (Relationship) Sponsored Links