Madonna kicked off her "Rebel Heart" tour at the Bell Centre in Montreal on Wednesday, performing a set that included songs from her latest album of the same name as well as some of her classic hits like "Material Girl," "Holiday" and a "Dress You Up" medley that included "Get Into The Groove," "Everybody," and "Lucky Star," according to Just Jared.

DJ and music producer Diplo kept the audience entertained with an hour-long set. The Queen of Pop opened the concert with a performance of 'Iconic,' following an opening video featuring Mike Tyson and Chance the Rapper, according to The Huffington Post.

The tour's debut show had everything from Madonna donning outfits inspired by samurais and matadors to pole-dancing nuns to her cabaret-inspired dance routine and an opening act where she descended on on the stage in a cage.

If that wasn't enough, the pop singer also recreated her infamous Brit Awards performance, which saw her accidentally being pulled off stage by one of her back up dancers, as HNGN previously reported.

"The Rebel Heart" will take place in 20 cities across North America and 16 locations in Europe and U.K. through the end of 2015 with additional concert dates in the United States, Australia, New Zealand and Asia already confirmed for 2016.