Katy Perry with John Mayer

Katy Perry on a date with John Mayer

Rumored new romance, singer John Mayer is seen leaving the Chateau Marmont with Katy Perry in West Hollywood, CA.