Katy Perry and John Mayer: Dating For Real!

Amid rumors that they've been hooking up, Katy Perry and John Mayer were photographed together for the first time in L.A. on Wednesday night.

Perry, 27, and Mayer, 34, had dinner at Chateau Marmont, an observer tells Us Weekly, adding that they were "holding hands across the table."

They were also "sneaking kisses" and "laughing." Yeah.

How serious things are between them is far from clear, but they were definitely on a date, as evidenced by the photo below of them leaving together:

Katy Perry and John Mayer were first linked last month after reports of their a, moderately PDA-filled date at Soho House in West Hollywood.

"They were affectionate, holding hands and cuddling!" an observer said.

Mayer, whose include Jennifer Aniston, Jessica Simpson, Minka Kelly, Jennifer Love Hewitt and others, hung out at her house the very next night.

Perry recently finalized her divorce from Russell Brand and split with Florence and the Machine rocker Robert Ackroyd after a brief relationship.

What do you think of Katy Perry and John Mayer as a couple?

[Photo: Pacific Coast News]