Vanessa Paradis a fost extrem de ranita de tradarea partenerului ei, Johnny Depp, care a parasit-o dupa 14 ani de relatie. A reusit, insa, sa treaca relativ repede peste dezamagire, aruncandu-se intr-o serie de relatii-tampon cu barbati mai mult sau mai putin celebri.
Dupa ce s-a zvonit ca si-a facut de cap cu artistul francez Matthieu Chedid si cu milionarul Guy-David Gharbi, se pare ca Vanessa are un nou partener. Proaspata ei cucerire este nimeni altul decat cantaretul Benjamin Biolay, in varsta de 39 de ani, care a fost in trecut iubitul Carlei Bruni. Designer-ul Karl Lagerfeld este cel care le-a facut lipeala celor doi artisti. „Au aceeasi varsta si o experienta muzicala similara, asa ca lui Karl i-a venit ideea sa le faca cunostinta. Chiar au inregistrat un duet pentru noul album al lui Benjamin, o piesa care se numeste „Enjoy”. Planuiesc sa o promoveze si sa faca un turneu impreuna in primavara”, a dezvaluit un amic parizian al Vanessei.