Benji Madden may have kissed a girl, and liked it.

Katy Perry and Benji were seen together in Las Vegas over the weekend.

According to People, Perry played a Valentine’s show at the Hard Rock’s Wasted Space club Saturday night, and “moles report that Perry, 24, and Madden, 29, got plenty cozy afterward.”

According to witnesses, Perry and Madden headed to Lavo, where “they weren’t shy about cuddling the night away.”

Is Benji Madden turning into the serial dater his ex Paris Hilton was? stay tuned.