The on-again off-again couple were spotted in Sin City early Sunday morning. With a group of friends, the duo spent their night out at Spearmint Rhino … a strip club!

“They were together in a group,” an onlooker tells PEOPLE. “As for whether they got dances, they were in a strip club … you do the math.”

The group had so much fun, they stayed until 5 a.m.

Yes, because the only thing creepier than the idea of Katy Perry at a strip club, mauling all of the seedy strippers, is the idea of John Mayer at a strip club, mauling all of the seedy strippers. Together.

In what can only be best described as Katy’s last-ditch effort to resuscitate a weird relationship that’s better off non-existent, the “couple” visited a strip club in Las Vegas, as you read above. The two were said to have a big blowout before the MTV VMAs, and have only gotten back together over their mutual love of boobs. From Zee News:

Singer Katy Perry and partner singer John Mayer reportedly had a huge fight before appearing for the MTV Video Music Awards ceremony.

The couple was seen in a glum mood at the award night Sep 6.

“John and Katy had been to dinner at Italian restaurant Madeo before going to the party and something had clearly gone on,” thesun.co.uk quoted a source as saying.

“When they turned up to the Esquire event, Katy was walking well in front of John and it was clear they had just had a fight,” the source added.

They could not shift their bad mood to a happy one.

“Inside, their tempers were both boiling and they eventually disappeared to have it out in a private room away from other partygoers,” the source said.

And what, oh what, did they do in that private room, dare I ask? Did it have anything to do with strippers? Because I definitely think it probably had a lot to do with strippers. Gross.

Today, guys, Jessica Simpson will debut her new post-baby body on Katie Couric’s new show, which is aptly-named Katie, and this was a photo of Jessica arriving at the airport yesterday afternoon for filming, and my God, does she look good. Seriously, anyone who would say otherwise (aside from those who just don’t think she’s attractive, which is way, way beyond me) is completely crazy. I think it’s safe to say that Weight Watchers has put out another “success” story, right?

So we’re all aware that LeAnn Rimes went to rehab, yes? I mean, aside from leaving a week in to play a circuit of shows in the Midwest, LeAnn’s totally committed to getting well, and working out her debilitating self-esteem and trust issues, right? Well because Brandi Glanville, LeAnn’s husband‘s ex-wife, is doing her part to make sure that LeAnn stays in the clinic for as long as possible. What’s she doing, you might ask? Well, this. On Twitter:

I’m NOT cheating with. Y ex husband I would never do that #EWWWWWW

Which, of course, translates into “I’m NOT cheating with. Y ex husband I would never do that but I want LeAnn to think it’s a possibility so it might drive her even crazier, beyotches. #BURRRRRRRRRRRRRRN.

Earlier in the week, Brandi claimed that she was in LeAnn’s rehab corner, saying that it’s best that a delusional, paranoid woman stays far, far away from her children:

“I totally support LeAnn’s decision to enter rehab. My top priority is my children and at the end of the day we are a family. LeAnn is their stepmom, and they love her. I am wishing her all the best and I hope she will find what she is looking for while in rehab.”

Which also means what I said up there, plus the fact that she’s worried about the danger an unstable woman might pose in her children’s lives. Which is probably why she, herself, doesn’t hang out with those kids much, anyway.

“Scarlett is still dating Nate [Naylor]. This is very innocent. Scarlett and Jared have remained friends, nothing more, nothing less. Let’s concentrate on the DNC and her speech, which is exponentially more important.”

So I wonder how that explanation went to boyfriend, then. I’m thinking something along the lines of this: “Well, see, Nate, Jared and I have this history together, and while we’re *just friends*, the Democratic National Convention just heats me right up. I got the shakes, and started convulsing and having seizures, and next thing I knew, Jared’s penis was in my mouth so I didn’t swallow my tongue. Perfectly innocent. And what a gentleman, too, right?”

Well, and for me, and for his lady, Jennifer Westfeldt, and for pretty much anyone who wants to know what it looks like while Jon is in the process of trying to mentally suppress an erection in mid-rise (and why he got it in the first place, hmm?).

All of the photos are after the jump, and while they’re not exactly NFSW, some of the blown-up ones … well, they show a penis clothed in light, tight pants. And would your boss be OK with you ogling that on the clock? Mine is, but that’s a different story entirely.