Lady Gaga joined The Rolling Stones onstage to sing ‘Gimme Shelter’ at the band’s gig at the Prudential Center in Newark, New Jersey last night (December 15).

The legendary rockers previously invited Florence And The Machine’s Florence Welch and Mary J Blige to perform the song with them at recent shows, but at yesterday’s gig frontman Mick Jagger duetted with Gaga – click on the video at the top of the page to watch.

With last night’s show the final scheduled performance of their ’50 And Counting’ run of gigs, the band kicked off with ‘Get Off Of My Cloud’ and then played ‘The Last Time’, ‘It’s Only Rock ‘N’ Roll (But I Like It)’ and ‘Paint It, Black’ before introducing Gaga.

Jagger also dedicated a rendition of ‘Wild Horses’ to the recent victims of the school shooting in Newtown, Connecticut, telling the crowd: “I just wanted to take a minute and send our love and condolences to those who lost their loved ones yesterday.”

In addition to Gaga, there was a spate of guest stars as John Mayer and Gary Clark Jr. joined the Stones for ‘Going Down’, while former guitarist Mick Taylor played with his old bandmates on ‘Midnight Rambler’. The Black Keys, meanwhile, were roped in to play on ‘Who Do You Love’, before Bruce Springsteen joined the band for ‘Tumbling Dice’ – with Jagger jokingly telling fans that the Boss had “walked to the show”.

The Stones finished the show with classic tracks ‘Brown Sugar’ and ‘Sympathy For The Devil’, before returning for an encore of ‘You Can’t Always Get What You Want’, ‘Jumpin Jack Flash’ and ‘(I Can’t Get No) Satisfaction’. By way of farewell, Jagger simply told the audience: “This is our last show… of the 50th anniversary tour. Hope to see you again soon.”