Last week, we reported that newly-single pop diva Katy Perry may be hooking up with that serial dater of famous chicks and singer/songwriter/guitarist known as John Mayer. Well, it seems like Perry and Mayer are indeed casually seeing one another, as they were photographed together in Los Angeles on Wednesday (Aug. 1).

They were snapped in a car after having dinner at the Chateau Marmont, a Hollywood hangout crawling with celebs. It's not exactly where you go when you don't want to be seen in public and by the paparazzi. Us Weekly reports that Perry, 27, and Mayer, 34, were getting all sorts of romantical. A source claims they were holding hands across the table, stealing smooches and laughing.

Romance appears to be in the air, but a source did say that the ELLE cover girl and Mayer are "just hooking up right now. It's not serious yet." Perry was recently linked to guitarist Robert Ackroyd, indicating that she has a thing for rockers and musicians.

Perry's divorce from actor/comedian Russell Brand was only finalized last month, while Mayer has dated everyone from Taylor Swift to Jennifer Aniston and has blabbed in the press about their relationships. He recently expressed how hurt he was by Swift's swipe at him via a song.

Word is that Perry had been interested in Mayer for quite some time, flirting with him in NYC all the way back in September of 2009. This looks like a blossoming relationship, or a friendship, at the very least, between two incredibly talented superstars. Let's see where it goes.

What do you think, PopCrushers -- are Katy Perry and John Mayer a viable couple? Or is there an airport's worth of emotional baggage between the two of 'em that could doom any sort of real relationship?

Watch the Katy Perry 'Part of Me' Video