John Mayer and Katy Perry and were seen leaving the Chateau Marmont hotel in West Hollywood together last night.

It's unclear if the two were just hangin' out ... having dinner ... or doing something more salacious, but the sighting immediately ignited rumors that the two are some kind of an item.