For a couple of people who aren’t in the early stages of romantic bliss, Benji Madden and singer Katy Perry sure looked cozy as they enjoyed some Valentine’s night canoodling in a Las Vegas over the weekend.

In a statement Monday, Katy denied all rumors that she is dating the Good Charlotte star.