After the pair were spotted at Soho House last week, being "affectionate, holding hands and cuddling," we're now getting the first glimpse of them as a couple.
The "Firework" singer and the "Your Body Is A Wonderland" crooner were spotted driving out of the Chateau Marmont together in a Land Rover. Before kicking it at the Chateau, the new lovebirds enjoyed dinner at Pace restaurant in Los Angeles.
Katy left Florence + the Machine guitarist Robert Akroyd a few months ago and moved on to John Mayer. She previously revealed that John was her celebrity crush and obviously, this girl got what she wanted!
John Mayer is no stranger to celebrity relationships and has already been connected to Jennifer Aniston, Taylor Swift and Jessica Simpson to name a few.
In a now infamous Playboy interview a few years ago, Mayer went all out discussing his sexual exploits with various women, calling Jessica Simpson sexual napalm and referring to his penis as a white supremacist.
On her part, Katy recently finalized her divorce from comedian Russell Brand, who is known for his long wild locks. We guess Miss Perry has a thing for unkempt tresses?
Take a look at the new duo in our gallery!