The Rolling Stones performed their first show in Brooklyn in almost fifty years, celebrating their (wait for it) fiftieth anniversary together.

The veteran rockers hit Brooklyn's Barclay Centre to run through their extensive back catalogue, with frontman Mick Jagger eager to reflect on how long it had been since the band were last on stage in the New York City borough. Jagger was also keen to mention (jokingly) how the band arrived to the new complex, with the singer referencing a clip taken from Brooklynite Jay-Z's forthcoming documentary, during which the rapper talks to an old lady while on the subway on his way to perform at The Barclays Arena. He jested with the crowd, saying, "It's great to be here in Brooklyn, in this great new arena," said Jagger. "We rode the subway here, I sat next to a guy named Jay Zed…I mean Jay-Z."

As was the case with the groups massively successful shows at London's O2 Arena last month, the band had a few surprises under their sleeves for the eager crowd, and as was the case in London, Mary J Blige joined the rockers on stage to belt out the hit 'Gimme Shelter.' The band also brought out band were also joined by blues guitarist Gary Clark Jr and the Trinity Wall Street Choir to perform on 'Going Down' and 'You Can't Always Get What You Want' respectively.

The Rolling Stones have three more concerts to perform before the year is through, performing at the Prudential Center in Newark, New Jersey on December 13 and 15 and again at the Hurricane Sandy relief concert in New York later this month.