25-letna Paris in 21-letni Stavros sta se začela srečevati lansko leto, potem ko se je bogati Grk razšel z igralko Mary-Kate Olsen. Prejšnji mesec je Paris svojemu grškemu fantu pripravila zabavo presenečenja za 21. rojstni dan v svojem razkošnem domovanju na Hollywood Hillsu.

Na zabavo je prišlo okoli 100 gostov, tisti večer pa je Stavros delal zadenjske salte v bazen in skakal z enega konca na drugega. Vsi so zadrževali dih in moledovali, naj vendar neha zganjati te nevarne norčije, so povedali očividci. "Srečni par" je bil tisti večer nerazdružljiv, oba sta se držala za roke in se poljubljala.

Potem pa so se pojavile govorice o Parisinem razmerju z Mattom Leinartom, igralcem ameriškega nogometa pri Arizona Cardinalsu. Svetlolaskini predstavniki za tisk so povedali, da je bogati dedinji Matt všeč in da sta že nekaj časa prijatelja, več pa niso želeli izdati.

Pred Stavrosom je bila Paris zaročena s soimenjakom Parisom Latsisom, prav tako grškim ladjarskim dedičem.