The Rolling Stones have finally come ashore, bringing their 50th anniversary mini-tour to the brand-new Barclays Center in Brooklyn, New York on Saturday. Mick Jagger told the sold-out crowd, "You're the reason we do this. Thanks for being amazing the last 50 years." He also joked that like most in attendance, they'd taken the subway to the show, sitting with Jay Z, who he said was in the house.

The set list was no different than their two shows in London. They played 23 songs in two hours and 20 minutes, and were joined by Mary J. Blige on "Gimme Shelter -- which she also sang with them in London -- and singer-guitarist Gary Clark Junior on a cover of Freddie King's "Going Down," which was one of the highlights of the night. Other solid performances included "Midnight Rambler," Keith Richards on "Before They Make Me Run" and "Happy," "Wild Horses," "Tumbling Dice," "Sympathy for the Devil" and "You Can't Always Get What You Want," featuring the Trinity Wall Street Choir from lower Manhattan.

The show opened with a video tribute to the Stones featuring Pete Townshend, Elton John, Martin Scorsese, Iggy Pop, Johnny Depp and others, with Depp saying, "They have great songs to do bad things to." This was followed by a marching band filing out into the audience, along with dancing girls in the pit in front of the stage before the Stones finally took the stage.

There was some miscommunication, with Jagger saying, "It's blues time" and Ronnie Wood saying no, until Jagger said it was. And then Jagger introduced their first of two new songs, "One More Shot," when it was actually time to play "Miss You." He also cracked a joke about playing in New York in the early '60s and how cheap the tickets were, but then caught himself and realized that was probably not a good idea since the top ticket was over $800, with obstructed-view seats at $150.

And since Brooklyn is a stone's throw from Manhattan, there were plenty of celebrities on hand, including Paul McCartney, who along with John Lennon, co-wrote the night's second song, "I Wanna Be Your Man," as well as Martin Scorsese, Bette Midler, Scarlett Johansson, Jimmy Fallon, Katie Couric, Matt Lauer, Brian Williams, Larry King and others.

Next up is the 12-12-12 Hurricane Sandy benefit on Wednesday at Madison Square Garden, and then their last two shows of the year, Thursday and Saturday at the Prudential Center in Newark, New Jersey, with Saturday's show available on pay-per-view.

Rolling Stones Brooklyn Set List:

1.Get Off of My Cloud
2.I Wanna Be Your Man
3.The Last Time
4.Paint It Black
5.Gimme Shelter (w/Mary J. Blige)
6.Wild Horses
7.Going Down (w/Gary Clark Junior)
8.All Down the Line
9.Miss You
10.One More Shot
11.Doom and Gloom
12.It's Only Rock and Roll (But I Like It)
13.Honky Tonk Women
14.Before They Make Me Run
16.Midnight Rambler
17.Start Me Up
18.Tumbling Dice
19.Brown Sugar
20.Sympathy for the Devil
21.You Can't Always Get What You Want (w/choir)
22.Jumping Jack Flash
23.(I Can't Get No) Satisfaction