The Rolling Stones played their first show since 2007 earlier today. The tiny show took place at the Paris club Paris club Le Trabendo for 350 fans as well as a few friends of the band. The veteran rockers announced the show earlier today, tweeted ticket information and sold tickets for only $20. The show opened with an unexpected cover of Nat King Cole’s “Route 66.” Debunking previous setlist rumors, the band mixed their greatest hits with deeper cuts and other timeless songs. They also debuted one of their new songs “Doom & Gloom,” which they recently released as part of a greatest hits package. In addition, the Stones nodded to their blues-roots with a cover of Muddy Waters’ “Champagne & Reefer.” Touring members Chuck Leavell (keyboards) and Darryl Jones (bass) backed the core Stones throughout their set.

The Rolling Stones will perform at London’s O2 Arena on November 25 and 29 and at Newark’s Prudential Center on December 13 and 15.

Here’s a look at today’s setlist

Route 66
It’s Only Rock ‘n’ Roll (But I Like It)
Shattered
When the Whip Comes Down
Champagne & Reefer
Doom & Gloom
Miss You
Start Me Up
Midnight Rambler
Tumbling Dice

Encore:
Jumpin’ Jack Flash
Brown Sugar