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
En mayo de 2014, el fotógrafo Mert Alas posteó en su cuenta de Instagram que estaba escuchando el álbum, pero la revista "Billboard" aclaró que Madonna se encontraba en proceso de grabación en la ciudad de Los Ángeles. Más tarde se publicó una muestra de 50 segundos de una canción en versión instrumental en donde los medios de comunicación afirmaron era parte del nuevo disco, pero era en realidad, «We Are Superstars» del "disc jockey" holandés, Sander Kleinenberg. Guy Oseary, representante de Madonna, anunció que la cantante esperaba lanzar el álbum en el 2015. Sin embargo, el 28 de noviembre del 2014, dos canciones fueron filtradas en Internet, tituladas «Rebel Heart» y «Wash All Over Me»; Oseary posteó un "tuit" donde pidió ayuda para encontrar a los responsables. El 17 de diciembre del mismo año, se filtraron un total de 13 canciones, con una portada que sugería el título del álbum sería "Iconic". La artista aclaró que los temas eran muestras de las primeras sesiones de grabación y comparó la filtración como una «violación artística». También dijo en una entrevista a "Billboard", que tanto ella como su equipo intentaron rastrear al autor de las filtraciones, pero en última instancia decidieron publicar las versiones terminadas de algunas canciones. Referente al ciberataque a Sony Pictures el mismo año, la artista criticó el uso de doble filo en Internet y explicó que el incidente la llevó a asegurar su computadora portátil, unidades de disco duro y la desactivación de su modo Wi-Fi. «Quería planificar todo de antemano. Lanzar el sencillo, grabar un vídeo, empezar a hablar de mi disco. Y ya sabes, prepararme para el lanzamiento de todo el álbum y tener cada cosa en su momento justo» recalcó Madonna.