media_removed_toofab 2013
Looks like there may be some truth to those Katy Perry/John Mayer hookup rumors!

Though the "Wide Awake" singer was most recently linked to Florence and the Machine guitarist Robert Ackroyd, the two haven't been seen together in a while -- and last night, Katy left the Chateau Marmont with John.

The two were seen getting into Mayer's Land Rover together ... with Perry keeping her head down as the vehicle pulled out of the parking lot.

Perry and Mayer were first linked last month after they were reportedly seen "holding hands and cuddling" at Soho House in West Hollywood. The sighting came days after her divorce from Russell Brand was finalized.

The pairing is an odd one, as Katy is supposedly BFFs with Taylor Swift ... who once dated John and wrote a song about their brief and troubled relationship.

What do you think about this new couple? Sound off below!

Hot Videos