NEW YORK (CBSNewYork/AP) – The Rolling Stones rocked New York City Saturday night as part of the band’s 50th anniversary tour.

The rock and roll legends played Brooklyn’s Barclays Center for two and a half hours.

The huge screen at the arena played footage of the band’s early days. At one point during the show, lead singer Mick Jagger reminisced about the band’s first show in New York, back in 1964.

This was the band’s first U.S. leg of the tour. The Stones are also slated to play two shows in Newark on Dec. 13 and 15.

Before that, they will join the already lengthy list of all-star musicians performing at the Sandy benefit show dubbed 12-12-12. That concert is set for Wednesday at Madison Square Garden and will feature other acts including Bon Jovi, Paul McCartney, Kanye West, Eric Clapton, The Who, Eddie Vedder, Roger Waters and many others.

Concert organizers also announced appearances by Adam Sandler, Billy Crystal, Brian Williams, Chelsea Clinton, Chris Rock, Jake Gyllenhaal, Jeremy Piven, Jimmy Fallon, Jon Stewart and Sean Combs.

The 12-12-12 show will air live on WLNY on Wednesday.

The Stones were joined on stage at Barclays by R&B star Mary J. Blige for “Gimme Shelter.”

What’s next for the Stones? Another huge global tour, on the scale of their last one, “A Bigger Bang,” which earned more than a half a billion dollars between 2005 and 2007? Something a bit smaller? Or is this mini-tour, in the words of their new song, really “One Last Shot?”

The Stones won’t say. But in an interview last month, they made clear they felt the 50th anniversary was something to be marked.

“I thought it would be kind of churlish not to do something,” Jagger told The Associated Press. “Otherwise, the BBC would have done a rather dull film about the Rolling Stones.”

The members of the Stones have an average age of 68.

What is your favorite Stones memory? Share your comments below…

(TM and Copyright 2012 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2012 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)