John Mayer: Jennifer Lawrence Wants Nothing to Do With Me

is looking for love—and is no help at all.

In honor of the host's 50th birthday, the "New Light" singer made a surprise appearance on Cohen's late-night show Sunday. During the after-show, Mayer turned the tables and put Cohen in the hot seat. At one point, he said, "You have a lot of friends who, without you, would want nothing to do with me—and I find that exciting! You know what I mean? You're friends with , who just doesn't want anything to do with me. Look, I don't have the world's greatest track record when it comes to celebrity relationships, so it's amazing to watch your friends humor me on a friend level, but also keep a fair distance from me. It's really, really fun, because if you are someone who cares about your image—and you take this job because it looks right, you don't take that job—dating John Mayer at this point is conceptually just sort of a no-no. So, it's really fun to get to hang out with your friends—A-list star friends—who otherwise would be highly uncomfortable sitting around me. And I want to thank you for that."

Referencing Mayer's song, Cohen said, "I want them to see you in the new light that I see you."

Mayer—whose exes include , , , , and —joked his is "slowly but surely" setting himself up "for another disastrous celebrity relationship so that I can wake a month later and be back 10 years in time. You know what I mean? Like, leave everything as you found it, Andy. That's what I say!"

Later in the episode, Mayer brought up their bromance. "Do you think people wonder if we're in a secret relationship?" he asked his friend. "We're getting a lot of nods from behind the bar."

"Oh, all my team does?" Cohen said with a laugh. "That's hilarious!"

(E! and Bravo are both members of the NBCUniversal family.)