Benji Madden last dated Paris Hilton. While he was briefly linked to Katy Perry his latest girlfriend makes it seem like he sure has a type. Madden has been quietly (or maybe not so quietly and there’s just not a lot of interest) dating Holly Madison, Hugh Hefner’s former number one gir (Read the original story on Celebitchy)