katymayerrussell.jpg

Katy Perry may be one of the sexiest single ladies in Hollywood, and she's making the most of her freedom by hooking up with not one, but two notorious bachelors in one weekend!

She was hot for John Mayer on Friday night - Page Six spotted the songstress sucking face with John Mayer at Gold Bar. But she must've cooled off on him over the weekend, cause Sunday night she was smooching funnyman Russell Brand!

The VMA host made no bones about his hard-on for Perry...in fact he even propositioned her from the stage!

Looks like Russell got to brand his babe after all - but this girl seems to get around...so it's not likely he'll be able to nail her down for too long!