Vanessa Paradis állítólag egy Guy-David Gharbi nevű francia milliomossal jár. Míg pár napja elég sok helyen elterjedt a pletyka, ma már inkább csak egy francia laphoz, a Publichoz kötik azt, így valamennyire csökkent a potenciális valóságtartalma. Mindenesetre a pletyka szerint nagyjából egy hónapja járnak, és a lesifotósok már utol is érték a bútorwebáruházat üzemeltető férfit Párizsban.
