Μπορεί η Vanessa Paradis να χώρισε από τον Johnny Depp μετά από 14 χρόνια κοινής συμβίωσης και δύο παιδιά αλλά δεν παραιτήθηκε από τον έρωτα.
Η 39χρονη τραγουδίστρια είναι ζευγάρι με τον Benjamin Biolay, τραγουδιστή στο επάγγελμα, και πρώην σύντροφο τής Carla Bruni. Το ζευγάρι, γνωρίστηκε από τον σχεδιαστή Karl Lagerfled, ο οποίος θεώρησε πως οι δυο τους θα ταιριάξουν απόλυτα μιας και έχουν πολλά κοινά.
Λέγεται μάλιστα, πως τα δυο τους ηχογράφησαν παρέα και ένα τραγούδι, το «Enjoy», το οποίο θα περιλαμβάνεται στο επόμενο album του Biolay. Οι παπαράτσι, τους τσάκωσαν να βγαίνουν από το ίδιο εστιατόριο στο Παρίσι, με μόλις μερικά δευτερόλεπτα διαφορά.