Madonna kicked off her Rebel Heart tour with a sold-out show at the Bell Centre in Montreal, Canada, Wednesday night.

Madonna’s #RebelHeart Tour

After Diplo‘s opening performance, Madonna took to the stage, starting with “Iconic.” She then invited Diplo back to the stage to perform their song together, “B—h I’m Madonna.” Throughout the night Madonna played a combination of songs off Rebel Heart – including “Devil Pray,” “Holy Water,” “Living For Love,”and the titular track – and some of her older hits.

Among the throwback jams on Madonna’s set list were “Material Girl,” “Like a Virgin,” and “Holiday.” She also did a medley featuring “Get Into The Groove,” “Everybody,” and “Lucky Star.”

“Music makes the people come together!” Madonna wrote on Instagram. “YEAH!!! Opening Night #rebelhearttour………..Montreal.”

A photo posted by Madonna (@madonna) on

“Thanks to all my Rebel Heart Fans!,” Madonna captioned a picture from the concert. “I felt your love! #rebelhearttour.”

A photo posted by Madonna (@madonna) on

Madonna’s Rebel Heart tour will hit 20 cities in North America and 16 European and UK cities by the end of 2015. She’ll make tour stops in Australia, New Zealand and Asia in 2016, when she’ll also make additional stops in the U.S.

Set List:

Iconic

B***h I’m Madonna

Burning Up

Holy Water

Devil Pray

Messiah

Body Shop

True Blue

Deeper and Deeper

Heartbreak City

Like a Virgin

S.E.X.

Living For Love

La Isla Bonita

Dress You Up

Everybody

Lucky Star

Who’s That Girl

Rebel Heart

Illuminati

Music/Candy Shop

Material Girl

La Vie En Rose

Unapologetic B***h

Holiday

Leave a comment

Read more about: