Paris Hilton ha avuto molte storie con persone piuttosto celebri quali, ad esempio, Benji Madden, Nick Carter e Jason Shaw ma, tuttavia, durante una recente intervista, ha dichiarato di essere stata a letto soltanto con due uomini.
Paris, come molti ricorderanno, nel 2004 è stata protagonista di un video piccante pubblicato su internet e girato insieme all’allora fidanzato Rick Salomon, accusato di essere stato lui l’autore della diffusione del video, come vendetta nei confronti di Paris.