The Rolling Stones played a surprise set at a Los Angeles club on Wednesday night.

The band played their entire 1971 album Sticky Fingers at the sold out gig at which tickets were priced at $5.

Plenty of celebs were in attendance including Jack Nicholson, Bruce Willis, Harry Styles, Kesha,Leonard Cohen, Patricia Arquette and Steven Van Zandt.

"They're the original and the best," one concert goer told IBTimes.

"They've never changed. They keep doing things fresh and new. And keep doing small shows like this for the fans as well as the big stadiums. It's important."

The Stones head out on a 15-city tour beginning at San Diego's Petco Park on Sunday, May 24.