Katy Perry: Hooking Up With Benji Madden?

Katy Perry has been known to go bananas on occasion. And according to People magazine, the singer may have flipped for Paris Hilton’s ex-boyfriend, Good Charlotte rocker Benji Madden.

Perry—seen here dedicating the outfit from her “Hot N Cold” video to the Hard Rock Hotel and Casino in Las Vegas yesterday—played a Valentine’s show at the Hard Rock’s Wasted Space club last night, and moles report that Perry, 24, and Madden, 29, got plenty cozy afterward.

Witnesses say that after Perry’s show the two headed to Lavo, where they weren’t shy about cuddling the night away. Madden—who had a DJ gig in town—apparently even danced for Perry during several songs, and hand-on-leg contact was a staple of the rendezvous.

According to one keen-eyed observer, there appeared to have been “some chemistry there” between the two.

Madden and Hilton broke up last November. Perry called it quits with her former longtime beau, Gym Class Heroes rapper Travis McCoy, at the beginning of the year, but if recent sightings have been any indication, the “I Kissed a Girl” singer hasn’t had much trouble attracting male attention since then.

Tags: Katy Perry, Vegas