The Video Collection 93:99
El 18 de septiembre de 2000, se lanzó una caja recopilatoria titulada "The Ultimate Collection", que contenía "The Video Collection 93:99" y "The Immaculate Collection". R.S. Murthy, de "New Straits Times", dijo que «esta caja recopilatoria ofrece a los admiradores de Madonna y a ella una muy buena colección de sus vídeos, y les ayuda a entender la maravilla que es Madonna». Por su parte, Jeremy Jennings, del "St. Paul Pioneer Press", la listó como una de las colecciones más prometedoras en su lista de los «mejores CD de otoño» del 2000. Robin Givhan, del "Washington Post", la llamó «un verdadero homenaje a las muchas caras de Madonna, desde su actual encarnación de vaquera de gueto a su antiguo rol de "boy-toy", la colección incluía muchos vídeos musicales "dudep-up" y muchas fotografías —un recordatorio de Madonna como la reina de la reinvención».
Rebel Heart Tour (álbum)
Como parte de la promoción del disco, Madonna se embarcó en el Rebel Heart Tour, su décima gira musical, que inició en septiembre de 2015 en la ciudad de Montreal (Canadá) y recorrió América del Norte, Europa, Asia y Oceanía. Fue su primera visita a Australia en más de 20 años, luego de que se presentara por última vez en 1993, como parte del Girlie Show Tour, y además actuó por primera vez en otros países como Nueva Zelanda y Filipinas. El espectáculo contó con la apreciación crítica, que elogió a la artista por tener un «humor feliz» en los conciertos, así como la incorporación de sus primeros éxitos. La gira continuó hasta marzo de 2016 con 82 fechas y 55 ciudades recorridas, y recaudó en total 169,8 millones USD con 1 045 479 entradas vendidas. De esta manera, extendió su récord como el solista más taquillero en giras, basado en los datos de "Billboard" Boxscore, con 1310 millones USD en ingresos desde el Blond Ambition World Tour de 1990. Los conciertos del 19 y 20 de marzo de 2016, realizados en el Allphones Arena de la ciudad de Sídney, en Australia, fueron filmados y documentados para su posterior lanzamiento.