Katy Perry was in Las Vegas on Valentine's Day getting very cosy with Benji Madden, who split from heiress Paris Hilton last year. The smitten pair could barely keep their hands off each other as they partied together following her gig at Hard Rock Hotel's Wasted Space.