Katy Perry and John Mayer were spotted leaving the Chateau Marmont together in LA the other night.

Katy and John haven't confirmed a relationship, but they looked "cozy" during what looked like a date night. After eating at the popular Pace restaurant, Katy and John headed to the Chateau Marmont.

They were first spotted together last month when they stepped out for a slice of pizza. They were also seen at a club holding hands and cuddling.

No comment from Katy, John or their people.

Riiiiiiiiiiiiiiiiiight.  See video and pics HERE

-AJ