Singer Katy Perry, who is currently single after breaking up with longtime boyfriend Travis McCoy, celebrated her Valentine’s Day with her girlfriends in Vegas but it seems like she might have found love.

Katy met Benji Madden at Hard Rock Hotel’s Wasted Space and then they headed to Lavo, where they were seen all over each other. Katy announced to the crowd in the club: “Happy Vagina Day… F**k boys. We don’t need boys — we got girls!”

“I Kissed A Girl” singer might like to kiss females but she knows better than anyone what a difference a male makes!! LOL Katy just might have stepped on Paris’ toes. Benji dated Paris Hilton for quite some time (a record for Paris!) before they broke up for reasons unknown… we hope it didn’t have anything to do with herpes and Chris Brown!!

Katy Perry’s Awful Fashion Sense Honored At Hard Rock Hotel In Vegas

[images: TMZ, wenn.com]