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. (Source)