Madonna part ensuite en tournée avec le , qui parcourt l'Amérique du Nord, l'Europe, l'Océanie ainsi que l'Asie (notamment pour la première fois à Singapour, Taïwan et Hong Kong). La tournée commence le à Montréal et se termine le à Sydney en Australie. Comme à l'accoutumée, Madonna profite de ses concerts pour réagir à l'actualité, rendant notamment hommage aux victimes des attentats de Paris du 13 novembre 2015 et dénonçant le terrorisme. En outre, elle propose à ses fans australiens un spectacle intimiste, intitulé , qui mêle musique, art et comédie. Le "Rebel Heart Tour" engrangera de dollars avec tickets vendus sur les 82 dates.