To promote her twelfth studio album,
MDNA, Madonna embarked on
The MDNA Tour,
 which visited the Americas, Europe and the Middle East, but did not go to Australia or eastern Asia.
 The tour was a commercial success with a total gross was $305.2 million ($318.38 million in 2017 dollars)
 from 88 sold-out shows, becoming the
tenth highest-grossing tour of all time.
 After the MDNA era, Madonna worked on her thirteenth studio album,
Rebel Heart, throughout 2014. However, after hackers released
demo versions of her recording sessions to the internet, Madonna responded by releasing the album for pre-order.
 Numerous news outlets started reporting about the supporting concert tour for Rebel Heart. Italian newspaper
Torino Today reported Madonna planning on returning to Turin on November 20 and 21, 2015, with the tour.
 Canadian newspapers,
La Presse and
Le Journal de Montréal reported that Madonna's tour dates in Quebec City and Montreal had been decided, with the latter shows happening at the
The tour was formally announced on March 1, 2015 on Madonna's official website. Titled Rebel Heart Tour, it was initially scheduled to begin on August 29, 2015, from Miami and continue throughout Europe and end on December 20, 2015, in Glasgow, Scotland.
 Rebel Heart Tour is led by
Live Nation Entertainment's Global Touring Division, helmed by
Arthur Fogel. It is Madonna's fifth collaboration with Live Nation, with more than $1 billion ($1.04 billion in 2017 dollars)
 in Boxscore grosses, and 7.8 million tickets sold for 289 shows from her previous ventures with the company. Fogel commented that the leak had helped in bring more attention to Madonna's music and it was a positive scenario for the world tour. "It's kind of strange how it all came about, but it certainly hasn't been a negative in terms of getting people engaged with the new music. Anything that helps put it out there is good, even if it happens in a weird way", he concluded.
On May 21, 2015, Madonna rescheduled the first five dates of the tour and moved them to January 20, 23, 24, 27 and 28 in 2016. The singer confirmed that the delay was due to arrangement logistics being incomplete within the time given. She released a statement saying, "As my fans already know, the show has to be perfect. Assembling all the elements will require more time than we realized. I apologize for any inconvenience this may cause my fans."
 According to
Billboard, Rebel Heart is an all-
arena tour, and would visit cities where Madonna has not performed before. They assumed a total of 25–30 shows in North America and 20–25 shows in Europe, with additional dates being revealed later on. The tour visited Australia and New Zealand in early 2016,
 and was the singer's first visit to Australia in more than 20 years, having last toured there with
The Girlie Show World Tour in 1993, and her first time in New Zealand.
 Philippines was added to the tour itinerary, for two performances at
SM Mall of Asia in February 2016.
After the tour started, Madonna revealed another 16 dates in Asia and North America. The new dates added to the 64-city world tour included first ever concerts in Taipei, Bangkok, Louisville, San Antonio, Tulsa and Nashville as well as her first concerts in Tokyo in a decade and additional dates in Mexico City and Houston.
 Singapore was added to the itinerary for February 28, 2016, however the concert was rated as "adults only" by the
Media Development Authority (MDA) of the country.
 Before arriving in Australia, Madonna announced an extra show on March 10, 2016, at Melbourne's
Forum Theatre. The show was billed as an intimate gig, and was described by the singer as a fusion of music, art and comedy. It was titled as the "Tears of a Clown" show and was created for Madonna's Australian fans, who had waited for the singer to perform there for many years.