Katy Perry’s got a Valentine, and his name is Benji Madden!

The “I Kissed A Girl” hitmaker has prompted speculation that she is dating the former boyfriend of heiress Paris Hilton after the pair were spied “cuddling” in Las Vegas over the Valentine’s Day weekend.

PEOPLE reports:

Following her Valentine’s show at Hard Rock Hotel’s Wasted Space, Perry, 24, and Madden, 29, headed to Lavo – where the two conspicuously cuddled throughout the night, later prompting one observer to sense “some chemistry there.”