Paris Hilton
The socialite has dated model Jason Shaw, singer Nick Carter, Greek shipping heir Stavros Niarchos III, Good Charlotte’s Benji Madden, The Hills‘ Doug Reinhardt, nightclub owner Cy Waits and Hangover II director Todd Phillips. Hilton was also briefly engaged to Greek shipping heir Paris Latsis.