PHOTOS Katy Perry and John Mayer out together in Hollywood

There’s been speculation for a while now that pop stars Katy Perry and John Mayer were an item. We now have the closest thing to proof as the two were photographed together following a dinner date at the famous Chateau Marmont in West Hollywood last night.

A witness with Us who was in the popular hot spot stated that Perry, 27, and Mayer, 34, were laughing, holding hands across the table and sneaking kisses. They left in Mayer’s black Land Rover.

Perry looked great in a little white lace dress and Mayer was his typical Depp-inspired self wearing a black t-shirt and army jacket. You can click on either image for a full-page view.

So what do you thing about Miss “Teenage Dream” and Mr. “Body Is a Wonderland” as an item? As you mull it over here’s one more parting shot. I wonder who Katy was texting?

Perry finalized her divorce from Russell Brand last month.