Perry performed "Beast of Burden" with Jagger and his band-mates during Saturday night's show.
"Yes, I just did gyrated on Mick Jagger. WHAT?! #Stones50," she said via Twitter after the appearance.
"Mick & Kate forever!" she wrote Sunday. "Thanks for letting me be the 5th wheel last night! @Rollingstones"
Penelope Cruz named 2013's 'Best Body' by Fitness magazine
Video of Victoria’s Secret models trying to 'twerk' hits Instagram