The pair spent Christmas together in Mexico prior to calling time on their long-term romance.
Last week, Holly Madison admitted that she had a crush on Good Charlotte bassist Benji Madden.
Now, the former Girl Next Door says she and the musician are banging like bandits. Yup, this seems about right: Holly Madison and Benji Madden are rumored to be dating.
This can't come as a shock to anyone familiar with each celebrity's need for attention and/or questionable taste in the opposite sex. Sophia Bush, Brody Jenner, Anna Lynne Mc Cord, Solange Knowles, Joel Madden and Cody Linley appear in ads for clothing company Op's "Summer of Music" campaign.
The campaign - which will debut this month - was shot on Westward Beach in Malibu.
It looks as if Paris Hilton’s ex, rocker Benji Madden, and singer Katy Perry might have hit it off!