Remember When: Paris Hilton and Fred Durst Dated?

Paris Hilton and Limp Bizkit front man Fred Durst  were spotted leaving trendy sushi joint Koi and heading off to party in Hollywood (where else?) back on August 11, 2004, when the two used to be an item!

As odd as this couple may seem now, he is her type. Let’s break it down: he’s short and stout, bald(ing), in a rock band, and loves his nookie. Lots and lots of nookie.

Other hit songs by Fred and his crew include “Break Stuff” and “Rollin.” Good thing Paris moved on, and her new beau Benji Madden has a better influence on her. 

Or so it seems