- Photo: NGRE/GSI1 of 19
- Photo: GEVA HGVC/GSI2 of 19
- Photo: GEVA HGVC/GSI3 of 19
- Photo: Katheryn Hudson/Instagram4 of 19
- Photo: HAUS/GSI5 of 19
- Photo: HAUS/GSI6 of 19
- Photo: HAUS/GSI7 of 19
- Photo: Kevin Mazur/WireImage8 of 19
- Photo: NORMAN SCOTT/StarTraks9 of 19
- Photo: Fame Flynet/Bauer-Griffin10 of 19
- Photo: ./Fame Flynet11 of 19
- Photo: Seth Wenig/Invision/AP12 of 19
- Photo: GADE/GSI13 of 19
- Photo: Steve Granitz/WireImage14 of 19
- Photo: B. Dowling/WENN15 of 19
- Photo: OHPIX/Bauer-Griffin16 of 19
- Photo: LTA/WENN17 of 19
- Photo: PMK/WENN18 of 19
- Photo: Premiere/Fame Flynet19 of 19
By Kat Giantis
A relationship has little chance of surviving unless a couple finds some common ground, but what if that common ground involves ogling topless chicks? People reports fickle flames Katy Perry and John Mayer were spied partying into the wee hours of Sunday morning at the Spearmint Rhino gentlemen's club in Las Vegas.
"They were together in a group," says a source. "As for whether they got [lap] dances, they were in a strip club ... you do the math."
A few hours earlier, Perry, 27, and Mayer, 34, checked into the Wynn Hotel, the same swanky establishment where Prince Harry partied (and played strip pool) with a bevy of ladies.
The pair's Sin City rendezvous comes a few days after they allegedly had a public tiff during an MTV VMA afterparty. Word is, they quickly made up, although it doesn't bode well that after just two months of capricious togetherness, they're already arguing in public.
Sighs a Katy insider to People, "I won't save the date for a wedding."
RELATED ON WONDERWALL:
Khloe Kardashian gets wild at a zoo in Sydney on today's Celebs Gone Social.Watch Video »
Chrissy Teigen cries over cheese, plus more of her funniest Instagram moments.Watch Video »
Check out Gisele Bundchen and Tom Brady's cutest family moments on today's Celebs Gone Social.Watch Video »
Bad Summer Looks
From Miley Cyrus to Nicki Minaj, see some of the worst summer fashion in Hollywood.Watch Video »
Check out the Kardashians' best swimsuit moments during their family vacation in St. Barths on today's Celebs Gone Social.Watch Video »
From Jennifer Aniston to David Schwimmer, check out the cast of "Friends" then and now!Watch Video »