It looks like Katy Perry might be rebounding from her marriage to Russel Brand in a BIG way– Girlfriend was spotted leaving the Chateau Marmont with John Mayer last night! Ok, ok, so that doesn’t exactly mean they’re dating, but let’s be serious, with Mayer’s track record, we think it’s safe to assume that they’re getting it on!

Earlier this week Us Weekly reported that the two have started dating, but this is the first time they’ve stepped out in public together.

We have to ask… What happened to the Florence + The Machine guitarist she was dating?!

Check out more pictures of the maybe-couple (including the most rapey stare you’ve ever seen anyone give ever) below the cut!