Artista în vârstă de 39 de ani s-a cuplat cu cântărețul Benjamin Biolay, care are câteva trăsături comune cu Johnny Depp, bărbatul cu care a fost împreună 14 ani. Brunet și cu părul lung, actualul iubit al Vanessei seamănă puțin cu fostul.
Potrivit presei internaționale, cel care i l-a prezentat cântăreței pe Benjamin este nimeni altul decât designerul Karl Lagerfeld. Cântărețul francez este cunoscut și pentru relația pe care a avut-o cu Carla Bruni, înainte ca aceasta să devină soția președintelui Franței, Nicolas Szarkozi.
Benjamin Biolay nu este primul bărbat cu care s-ar fi afișat Vanessa după despărțirea de Johnny Depp. Tot presa internațională a scris că acesta ar fi avut o relație și cu milionarul francez Guy-David Gharbi.
Vanessa Paradis, în vârstă de 39 de ani, şi Johnny Depp, în vârstă de 49 de ani, s-au cunoscut în 1998, la Paris, și s-au despărțit anul acesta, în mai. Cei doi au împreună doi copii, Lily-Rose, în vârstă de 13 ani, şi Christopher, în vârstă de 10 ani.