From September 2015, she embarked on the Rebel Heart Tour to promote the album; the tour ended in March 2016 and traveled throughout North America, Europe and Asia and was the singer's first visit to Australia in 23 years, where she also performed a one-off show for her fans.