Watch Rolling Stones Play 'Sticky Fingers' at Intimate L.A. Show

Star-studded audience featured Jack Nicholson, Bruce Willis, Harry Styles and more

UPDATE: The Rolling Stones have released official audio of their intimate Fonda Theatre show last month. The show was the first time the band played their landmark album Sticky Fingers in its entirety.

The Rolling Stones previewed their upcoming Zip Code tour with a surprise concert Wednesday night at L.A.'s tiny Fonda Theatre, where they played their classic 1971 album Sticky Fingers in its entirety for the first time ever. The group is reissuing that record in a variety of formats, including rarities-packed deluxe box sets, next month. Wednesday's gig marked the first time the band played deep cut "You Gotta Move" in close to four decades, along with other rarely performed Sticky Fingers tunes "Sister Morphine" and "I Got the Blues." The group will kick off the tour officially on May 24th in San Diego.

Video from the concert shows the band playing the album's "Brown Sugar" and "Moonlight Mile," the latter of which features Mick Jagger on guitar, as well as some of the famous faces in the audience. Jack Nicholson, Harry Styles, Leonard Cohen, Bruce Willis, Patricia Arquette, Eric Idle, Don Was and Joe Pesci were all in attendance.

Earlier this year, Jagger told Rolling Stone he had mixed emotions about playing Sticky Fingers in full. "Sticky Fingers has, like, five slow songs.... I just don't know how it would work," he said. "Maybe we'd play it and everyone would say, 'Great.' But maybe they'll get restless and start going to get drinks."

Beyond Sticky Fingers, the band played hits ("Start Me Up," "Jumpin' Jack Flash"), fan favorites ("All Down the Line," "When the Whip Comes Down") and some covers, the most notable of which was B.B. King's "Rock Me Baby."

Jagger recently mourned the loss of King, who died earlier this month, in a Twitter Q&A with fans. "It's sad," he wrote. "He had such a huge, long career. It's sad that we won't be listening to him live anymore."

Rolling Stones' Fonda Theatre Set List:

"Start Me Up"
"When the Whip Comes Down"
"All Down the Line"
"Sway"
"Dead Flowers"
"Wild Horses"
"Sister Morphine"
"You Gotta Move"
"Bitch"
"Can't You Hear Me Knockin'"
"I Got the Blues"
"Moonlight Mile"
"Brown Sugar"

Encore

"Rock Me Baby"
"Jumpin' Jack Flash"
"Can't Turn You Loose"