Paris Hilton dated The Hills star Doug Reinhardt. Paris stated an intention to marry Reinhardt, saying “He’s gonna be my husband.”

In October 2004, Mark Philippoussis’ relationship with Delta Goodrem soured, after newspapers reported that Mark Philippoussis had briefly dated Paris Hilton while with Goodrem.
If you know of evidence of noteworthy sexual relationships involving Mark Philippoussis, please leave a detailed comment below.

In early 2008, Paris Hilton was spotted with Good Charlotte guitarist Benji Madden and in May 2008, Hilton announced her intention to marry Madden during interview with television talk-show host David Letterman.
The two broke up in November 2008, and “remain very good friends”.
If you know of evidence of noteworthy sexual relationships involving Benji Madden, please leave a detailed comment below.

In October 2004, his relationship with Delta Goodrem soured, after newspapers reported that Mark Philippoussis had briefly dated Paris Hilton while with Goodrem.
If you know of evidence of noteworthy sexual relationships involving Delta Goodrem, please leave a detailed comment below.

In 2003-2004 Paris Hilton had a relationship with singer Nick Carter.
If you know of evidence of noteworthy sexual relationships involving Nick Carter, please leave a detailed comment below.