The Rolling Stones returned to the road this weekend with opening night in Hamburg, Germany as the band kicked off their latest tour with a show that featured several notable bustouts as the legendary group dug deep into their vast catalog.

After opening with a few familiar cuts in “Sympathy for the Devil,” “It’s Only Rock ‘n’ Roll” and “Tumbling Dice,” they eased into the Out of Our Heads cut “Play with Fire” for the first time since February 23, 1990. After the anthemic “You Can’t Always Get What You Want,” the Stones delivered the first “Dancing with Mr. D” since October 19, 1973, a song they’ve played just 31 times as a band.

The band then took the request of “Under My Thumb,” played for the first time since November 22, 2006 before the group unloaded a number of their hits including “Paint It Black,” “Honky Tonk Women,” “Miss You,” “Start Me Up” and many more.

The Stones’ tour continues tomorrow night in Munich.