Pada 2003 silam Hilton kembali bikin heboh dengan tersebarnya video porno yang dibuatnya dengan mantan tunangannya Richard Salomon. Ia juga pernah dihubungkan dengan sejumlah aktor papan atas seperti Leonardo Di Caprio dan Edward Furlong. Setelah putus dengan kekasih terakhirnya personil Backstreetboys, Nick Certer, Paris membuat kejutan pada bulan Juni lalu dengan mengumumkan pertunanganya dengan putra milyuner perusahaan bperkapalan Yunani, Paris Latsis.

Duo Paris (Latsis dan Hilton) ini tampak begitu menikmati hubungan mereka, kemesraan tampak terlihat saat mereka menghabiskan liburan di Saint-Tropez, Perancis, akhir Juli lalu (26/07/05).