It is "on" again for Katy Perry and John Mayer.

After they were first spotted together in August and then several reports revealed the "Part Of Me " singer had severed ties with the blues rock singer not long after, the pair rekindled their flame once again by hitting a Las Vegas strip club together.

The couple was spotted around 5 a.m. on Sunday, Sept. 9, exiting Spearmint Rhino, a known strip club in Nevada.

"They were together in a group," a witness told People. "As for whether they got dances, they were in a strip club ... you do the math." 

Mayer, 34 and Perry, 27, stayed at the Wynn Hotel, the hotel made famous last month when Prince Harry was photographed naked while playing a game of "strip billiards" in one of the hotel's biggest suites.

Mayer dined at Palm Hotel's N9NE Steakhouse with two pals the night before the couple's dirty dancing trip. Perry reportedly flew to Las Vegas to join the Grammy-winner on Saturday because he had already been in town.

The couple was also seen hanging out together after the MTV VMAs on Thursday, Sept. 6.

Mayer has been romantically linked to Jessica Simpson, Minka Kelly, Taylor Swift and Jennifer Aniston. Perry ended her 14-month marriage to actor Russell Brand in July. 

Tags: Katy Perry John Mayer MTV VMA 2012