The 'No More Drama' singer took to the stage at London's 02 arena last night (25.11.12) to join the band - Sir Mick Jagger, Keith Richards, Ronnie Wood and Charlie Watts - in their first '50 and Counting' tour performance, offering her vocals for their track 'Gimme Shelter'.
Mary, 41, shared her excitement to fans on her Twitter page as well as congratulating the rockers, posting: ''So much fun performing in London w/ the @RollingStones! Congrats on your 50th anniversary!!, (sic)''
Hollywood actor Johnny Depp also starred in the video, saying: ''[It's] music that makes you want to do bad things.''
The Stones performed classic hits such as 'It's All Over Now', 'Get Off My Cloud' and 'Wannabe Your Man' to a sell-out audience.
Frontman Mick made references to the price of the tickets, which ranged from £90 to almost £400, throughout the show, joking: ''How's everyone in the cheap seats? The problem is they're not so cheap!''
The Rolling Stones will play London's O2 arena again on Thursday (29.11.12) before their American dates at the Barclays Center in Brooklyn, New York, on December 8 and the Prudential Center in Newark, New Jersey, on December 13 and 15.