Med srečneži, ki jim je Paris Hilton vsaj za nekaj časa polepšala življenje, so bili roker Benji Madden, Backstreet Boy Nick Carter in Grk Stavros Niarchos. 27-letnica je bila do sedaj že dvakrat zaročena – z grškim dedičem Parisom Latsisom in manekenom Jasonom Shawom.
Najverjetneje njena najbolj poznana zveza pa je bila s filmskim producentom Rickom Salomonom. Leta 2004 je na internet prišel posnetek njunega spolnega odnosa, s čimer si je Paris prislužila naziv porednega dekleta. Dedinja pa sedaj trdi, da je pravzaprav puritanka: "Ljudje si izmislijo veliko zgodb. Večino časa se le poljubljam. Zdi se mi pomembno, da se ženska dela nedosegljivo.“
