Katy Perry And John Mayer's Hot Date Night!

Newly-divorced Katy Perry and serial dater, John Mayer, are both single celebs, so it's no surprise that the two are rumored to be romantically linked. But the reports that the two are currently dating each other have taken us a little aback!

The musicians were photographed leaving famed Hollywood hot-spot Chateau Marmont together Wednesday night. While pictures of the pair together don't necessarily mean they're officially an item, it's a pretty good indicator that the two are a bit more than friends! After a romantic dinner at Los Angeles eatery, Pace, the duo made their way to Chateau Marmont to continue a hot coupled night. 

Last month, Katy and John were spotted noshing on some pizza together and were then spotted "being affectionate, holding hands and cuddling" at West Hollywood's SoHo House, fueling the rumors that they were rekindling a 2009 flirtation. 

Here are some photos from their alleged date night:

Do you think Katy and John would make a good couple? Who would you want to see her hook up with?