Reports are saying that songstress Katy Perry and infamous playboy John Mayer partied it up together, pre-VMA's, at a strip club in Sin City. The pair was said to have stayed at the club until 5am, before appearing at the MTV VMA's the following day.

Check out all the pics and story -------------------> HERE