Podľa správ francúzskeho bulváru je Paradis už niekoľko mesiacov zadaná. Jej vyvoleným má byť kolega Benjamin Biolay – spevák a herec, ktorý so štyridsaťročnou matkou dvoch detí nahral pred časom spoločný duet.
Dvojicu paparazzovia zachytili už v lete, keď sa spolu vybrali na dovolenku. Obaja však odmietli vzťah komentovať a mlčia dodnes. Zdroje, na ktoré sa odvolávajú francúzske portály, tvrdia, že ich už viackrát videli na večeri v Paríži.