Katy Perry and John Mayer: 'On Again' Following Las Vegas Strip Club Outting

While Katy Perry and John Mayer's apparent summer fling seemed to fizzle out by the end of the season, a flirty and fun relationship still doesn't appear wholly out of the question. The pop star duo were seen partying together in Las Vegas over the weekend, even spending some time together at the famed strip joint Spearmint Rhino.

According to a source who spoke with People, "They were together in a group" (referring to the celebrities spending a night out on the town in Sin City on Saturday). "As for whether they got dances, they were in a strip club ... you do the math."

It looks as if Perry met Mayer in Vegas on Saturday evening - the "Your Body is a Wonderland" crooner had already been spotted at the Palm's N9NE Steakhouse enjoying a nice dinner with two pals on Friday. The two checked in to the Wynn Hotel together on Saturday night.

The two were previously spotted partying together following the 2012 MTV VMAs in L.A. last week. During the live show, Perry presented the award for "Best Pop Video" to the hit British boy band One Direction, where she planted sloppy kisses on both Niall Horan and Harry Styles (and managed to break their Moon Man award in the process).

While the "Wide Awake" star has been spotted on-and-off again with the renowned Hollywood "player," many of their interactions happen to be at rather wild, party-esque gatherings, so it's hard to take their "romantic" relationship too seriously. Two young, single stars having fun, there's nothing really wrong with that.