Nakon što se poslije 14 godina veze Vanessa Paradis razišla od Johnnya Deppa s kojim ima dvoje djece, romantično ju se povezivalo s francuskim poduzetnikom Guy-Davidom Gharbijem. No sada su sve glasnija šuškanja da Vanessa ljubi bivšeg dečka Carle Bruni, Benjamina Biolaya. Par se upoznao preko Chanelovog dizajnera Karla Lagerfelda.
- Istih su godina i imaju sličnu glazbenu povijest zbog čega ih je Karl želio upoznati. Čak su zajedno snimili duet \"Enjoy\" koji se nalazi na Benjaminovom zadnjem albumu - rekao je izvor te dodao da glazbenici namjeravaju i zajedničku turneju.