New Couple Alert: Benji Madden and Katy Perry!

According to reports, Katy Perry kissed Benji Madden... and she liked it!

Following her Valentine's Day show at Hard Rock Hotel's Wasted Space, the cute singer and the ex-boyfriend of Paris Hilton headed to night club Lavo together, where sources told People Magazine the pair cuddled throughout the night, causing one witness to comment on "some chemistry there."

Madden's hands were all over Perry's legs, observers said.

Somewhere, Hilton is crying. And probably waking up next to some random dude.