Katy Perry and Benji Madden?

Single and loving it, it appears that Katy Perry might not kiss a girl in her next relationship after all. Evidently the singer showed up Valentine’s night with none other than Paris Hilton’s ex, Benji Madden! The two were spotted at Lavo in Las Vegas and a source is reported as saying, "They were with friends but you could definitely tell they were on a date! There wasn't any public making out but they were very "friendly" with each other." No kissing or anything more noteworthy but reports say the duo was having a very good time, with Katy taking to the microphone at the club later to rev up the crowd with her own special Valentine for the club. The group partied well into the evening.

Good to know that joke about celibacy is off. Could Benji and Katy be a new hot Hollywood hookup? Only time will tell. Kind of makes you feel sad for Paris, doesn’t it? No? Yeah, we don't either.

Scoop courtesy of Perez Hilton. Photo courtesy of Splash News.