Earlier in the night she may have called it "the horror that is Valentine's Day," but Katy Perry appears to have been struck by cupid's arrow - which also seems to have hit
Paris Hilton's ex,
Benji Madden.
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."
Madden, in town to deejay, even danced for Perry during several songs - and at those rare times when their hands weren't on each other's legs.