Katy Perry, John Mayer Fuel Romance Rumors with L.A. Date (PHOTOS)

John Mayer's Ladies
See who fell under John Mayer's spell!
Mayer's Matchmaker
John Mayer seeks love advice from TV matchmaker.
It seems notorious lothario John Mayer has a new lady in his life — Katy Perry.

The pair was spotted spending an evening together in Hollywood, Calif. on Wednesday, dining at Pace restaurant before hitting up the Chateau Marmont.

Looking modest in a lacy white dress, 27-year-old Perry tried to hide her grin in the passenger seat as Mayer — who counts Jennifer Aniston and Taylor Swift among his A-list exes — drove away from the famed Hollywood hangout.

The date night comes less than two months after swirling rumors of a budding romance.

Back in June, the singers were reportedly cozying up at the Soho House in West Hollywood, while Perry was still in the midst of finalizing her divorce from husband Russel Brand.

“They were affectionate, holding hands and cuddling,” a eyewitness told Us Weekly at the time.

And according to Us, Perry kept the spark alive the next evening, reportedly inviting Mayer over to her house where they had pizza delivered.

But this isn’t Perry’s first rebound post-divorce. The singer enjoyed a fling with Florence + the Machine guitarist Robert Ackroyd.

And Perry certainly isn’t the first Hollywood beauty to play Mayer’s leading lady.

Mayer has loved and left many women over the years, including Jennifer Love Hewitt, Jessica Simpson and Minka Kelly, to name a few.

But for Katy, he may have his work cut off for him. In the new issue of Elle, Katy reveals she likes a guy who puts in time. I’m a woman who likes to be courted – strongly,” she said.

As for marriage: “Never say never, I guess you’d say. I’ll let love take the lead on that.”

Do you think Katy Perry and John Mayer make a good couple? Weigh in below.

Celebuzz Single Player No Autoplay (CORE)
No changes are to be made to this player