Madonna’s hotly anticipated The Celebration Tour is finally here! The 78-date tour kicked off Saturday (Oct. 14) in London at the O2 Arena, the first of six sold-out shows.

The Queen of Pop’s 13th tour encompasses four decades of hits, iconic costumes, era-defining music videos and more. Not only did the set design take a cue from the three-layered wedding cake look of her 1984 Video Music Awards performance – one widely cited as the TV moment that catapulted her into the cultural stratosphere as a pop talent and provocateur – but the merchandise table featured numerous items recreating merch items from Madonna’s past tours.

Ahead of the show’s launch, fans (including us) were furiously speculating as to what the setlist would entail. How many of her Billboard chart hits – 12 No. 1s on the Billboard Hot 100 and 50 No. 1s on the Dance Club Songs chart – would appear? And would they appear in full, or in part? Would she treat fans to any deep cuts? Would we hear any songs that have never – or rarely – been performed on stage?

Well, with the first show of the Celebration Tour in the books, we finally have a sense of what to expect on this tour as it begins its 15-country run. From early hits to unexpected surprises to recent highlights of a career that’s still going strong, these are the songs that Madonna sang on the opening night of her tour. Note: Madonna did play a lot of snippets of other songs during interstitial segments — we’re talking about the ones she sang live on stage here.

Check out the setlist for Madonna’s The Celebration Tour below, based on the first night of her six dates at London’s O2 Arena.