Has John Moved on from Jen?

Only weeks after splitting from gal-pal Jennifer Aniston, it looks like John Mayer is back to his single-guy ways.

Following his Sunday night concert in West Palm Beach, Fla., John paid a visit to South Beach hotspot SET, where according to eyewitnesses, he arrived around 1am with a local cocktail waitress from another club named Maria, who was described to OK! as a "busty, Barbie doll blonde."

Wanting their privacy, the pair moved away from the crowds and any cameras to the upstairs Trophy Room, where they ordered cocktails and tried to stay under the radar.

"Maria was doting on John, who was rather quiet," says one witness. "She was asking him what he wanted to drink and if he liked the music in the club."

John, who wrapped up his summer tour on Sunday, and Maria remained at SET until around 3am.

John's rep was unavailable for comment on this story.