Hilton started dating Greek shipping heir Paris Latsis in December 2004, and both became engaged seven months later.
Hilton mulai berpacaran dengan pewaris perusahaan pengiriman Yunani bernama Paris Latsis pada bulan Desember 2004, dan keduanya bertunangan setelah tujuh bulan.