Katy Perry KatyPerry021409_01.jpg

Katy Perry did a show in Sin City over the weekend, and the singer put on her very best Vegas showgirl attire for her performance. Hey, not like we're complaining - we love it when her girls come out to play!

And it looks like newly single Katy might not be single for much longer - online reports are linking the curvy songstress to Good Charlotte rocker Benji Madden!

After Katy performed at the Hard Rock Hotel, Katy and Benji were spotted looking all sorts of lovey dovey at club Lavo. Benji danced with Katy, and sources say that the two couldn't keep their hands off each other. Just be careful Katy - he IS Paris Hilton's ex!