Katy Perry might be having an unlucky love streak lately, but that doesn't mean that she was flying solo on V-Day. Early in the night on Saturday, she called the holiday "the horror that is Valentine's Day," at her show at the Hard Rock Hotel's Wasted Space, but later on she seemed to have gotten over that horror. She was seen cuddling with Paris' ex Benji Madden at Lavo after the show, and according to one observer, there was definitely some chemistry there, People reports. How will Paris react to this news? What do you think of this couple? Tell us below.