Katy Perry & Benji Madden: Just Not That Into Each Other

Forget about a new romance between Katy Perry and Paris Hilton's ex Benji Madden. They're just not that into each other.

Reports surfaced over the weekend that Katy and Benji were getting close in Las Vegas. But sources close to Katy told RadarOnline.com: "Nothing romantic happened whatsoever. They were with a huge group and Katy said he isn't her type."

And a source close to Madden says he feels the same way, telling RadarOnline.com, "He has no interest in her whatsoever. Benji is very good friends with her ex-boyfriend, fellow musician Travis McCoy." Travis, lead singer of Gym Class Heroes, had been dating Katy for about a year when they parted amicably in January.