What kind of recycled celebrity dating list (or any celebrity list, for that matter) would be complete without mentioning the notorious Paris Hilton? The list of exes this heiress has dated could fill a black book. Her whirlwind of romances began with Rick Salomon, best known for his role as the partner in her infamous sex tape. Shortly after, Paris hooked up with several other guys (two of whom she actually became engaged to). The best known of the men from the assortment include former Backstreet Boy Nick Carter, former Blink-182 drummer Travis Barker and Greek shipping heir Stavros Niarchos III. Most recently, Paris has been dating Benji Madden from the band Good Charlotte, shortly after her best friend Nicole Richie and Benji's twin brother Joel Madden had a baby together.

Also: Which celebrities have gone green? >>