O njeni zaroki se je začelo šušljati po neki zabavi v Los Angelesu, ko so jo radovedni pogledi ujeli z velikim diamantnim prstanom na roki.

Govorice so postale še glasnejše, ko so nekaj dni pozneje igralko in pevko ujeli, kako se poljublja z nekdanjim fantom, Grkom Stavrosom Niarchosom, s katerim naj bi bila spet skupaj. Parisina predstavnica za stike z javnostmi ni govoric ne zanikala ne potrdila. Zvezdnica, ki je pred kratkim izjavila, da želi imeti do svojega 30. leta štiri otroke, je bila zaročena že dvakrat, poročila pa se ni nikoli.

Od sredine leta 2002 do začetka naslednjega leta je bila zaročena z manekenom Jasonom Shawom, leta 2005 pa s sinom bogatega grškega ladjarja Parisa Latsisa.