Katy Perry, John Mayer Go on Unusual Date

John Mayer and Katy Perry, who are rumored to be in a relationship, were spotted in Las Vegas on Saturday on an unusual date to a strip club in the area.

The on-again off-again couple was seen at the Spearmint Rhino, a well-known "adult cabaret" in Sin City.

"They were together in a group," an onlooker recounted to People magazine. "As for whether they got dances, they were in a strip club … You do the math."

Perry, Mayer and their company stayed at the club until 5 a.m. Sunday morning.

Ahead of their night out, Perry and Mayer checked into the Wynn Hotel together, solidifying rumors of their relationship.

Moreover, the pair was spotted together on Thursday after the MTV VMA's at a party at Madeo Italian restaurant in Beverly Hills, Calif. They reportedly arrived at separate times, but left together, according to Daily Mail.

Despite recent reports that they had broken up, Mayer and Perry were spotted together again earlier this month during a FYF concert in Los Angeles. It was there that they were dancing, kissing, and singing along to the music from the VIP section of the festival, according to The Hollywood Reporter.

Perry, whose divorce from Russell Brand was finalized over the summer, is believed to be "strictly dating" Mayer. The 27-year-old was recently linked to Florence + the Machine guitarist Robert Ackroyd, but they reportedly split after a few weeks.

"Things have been going well and speaking of never breaking up, they consider what they have as strictly dating and in no way exclusive and they both have made the decision to have fun with each other and not make anything super serious," revealed a source close to the musicians, according to Hollywood Life.

The insider added that the pair has "more a physical relationship than a 'falling-in-love' relationship."

Mayer, 34, has been romantically linked to Jennifer Aniston, Jessica Simpson, and Taylor Swift in the past.