Pole dancers dressed like nuns, Mike Tyson and nonstop theatrics. Welcome to the church of Madonna.

The pop star kicked off her Rebel Heart tour in Montreal on Wednesday night, belting out a mix of her iconic hits and new music from her recently released album, also titled, Rebel Heart.

She even performed Material Girl for the first time since 1990's Blond Ambition tour. 

DJ and producer Diplo warmed up the crowd with an hour-long set. The show opened with a video featuring Mike Tyson, Chance the Rapper and Madonna, where she addressed topics ranging from censorship to dictatorship. She then descended to the stage in a cage.

Madonna wasted no time getting to fan favourites including Burning Up and a mash-up of Holy Water with Vogue. She then pulled a classic move and ripped off her skirt to reveal a barely there nun's outfit and started to pole dance.

Madonna

Madonna delighted fans with a mix of new songs and past hits. (Ryan Remiorz/The Canadian Press)

She then used one of her dancers, also dressed as a nun, to ride like a surfboard. Dancers then lined the stage to recreate the Last Supper, with Madonna as the main course.

Madonna, 57, then moved to the nostalgic, singing Body ShopTrue BlueDeeper and Deeper and her first No. 1 hit, Like a Virgin.

The biggest standing ovation came during her rendition of the French classic La Vie en Rose. The audience went wild and sang along. They didn't seem to mind when she flubbed a line. Madonna later joked that her French isn't the best.

She also joked about her marriages. "Who wants to get hitched? Anybody want to get married? Sucker? It's downhill from here."

She later followed up with: "In spite of all of that heartbreak, pain and suffering, I wouldn't trade love for anything."

After performing for nearly two hours, and changing into countless outfits designed by Miuccia Prada, Jeremy Scott and Alexander Wang, among others, Madonna ended the concert with another crowd favourite.

Draped in a Canadian flag, she had nearly everyone on their feet dancing to Holiday.

The tour is set to wrap in Australia in March 2016.