Katy Perry with John Mayer -- Is He Hittin' That Now???

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