Could John Mayer and Kat Stickler be dating?

On Sunday, Oct. 12, Deuxmoi reported that the singer-songwriter and the influencer were spotted out on dates two nights in a row.

Per the Instagram account, Mayer, 47, and Stickler, 30, went to a members-only club in New York City on Friday, Oct. 10, then hit Flyfish Club on Saturday, Oct. 11. Deuxmoi also posted an image of the two sitting next to each other in a booth at the private club.

Stickler also recently followed the guitarist on Instagram.

Reps for both Mayer and Stickler did not return PEOPLE’s request for comment.

Stickler, who shares daughter MK with her ex-husband Mike Stickler, “soft-launched” a new relationship with a mystery man on her social media pages in July.

She previously had a public romance with Bachelor alum Jason Tartick, whom she dated for six months before announcing their “amicable” breakup in October 2024.

Meanwhile, Mayer revealed he was single during SiriusXM’s SmartLess Live, a special live taping of the hit podcast with hosts Will Arnett, Jason Bateman and Sean Hayes in June.

During their conversation, which took place at Avalon Hollywood, the “Slow Dancing in a Burning Room” performer opened up about his dating life.

“I’m a single person. I’m a catch,” he told the audience.

John Mayer in August 2025 in New York City; Kat Stickler in August 2024 in New York City.John Nacion/Variety via Getty; Sara Jaye/Getty

Bateman, 56, then asked if he wanted to be a husband one day, to which Mayer replied “absolutely.”

“It’s not easy for John Mayer to date. In all seriousness, like, what are you going to do? It’s tough to meet people,” Arnett, 55, added.

The “Last Train Home” singer then said it’s actually “a good filtration system,” noting that when the right person appears it’ll be “easy.”

Mayer said that he “would not date someone if it didn’t have the upward mobility of becoming a marriage.”

“Every girlfriend would be a potential wife at this point,” he added.

Elsewhere in the conversation, Mayer said that he’s evolved into “the best parts of me” and revealed he thought “being behaved is the hottest s— in the world.”

In January 2024, Mayer also spoke to Kelly Rizzo about his desire to get married during an episode of her podcast Comfort Food, noting he thought “being relied on is the hottest thing in the world to me.”