GSI 1 / 19

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."

According to, Perry looked "hot" while enjoying the mammary Mecca, but the newly shorn Mayer didn't quite meet the same standards of comeliness. They reportedly partied until 5 a.m.

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."


Mayer sued over Ponzi scheme money

What breakup? Katy and John reconnect for cozy dinner date

14 reasons not to date John Mayer, according to John Mayer