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».
Celebration (canción de Madonna)
En marzo de 2009, la publicista de Madonna, Liz Rosenberg, confirmó los planes para el lanzamiento de un álbum de grandes éxitos para septiembre del mismo año. Además, agregó que la cantante había compuesto tres canciones nuevas para el disco, con la colaboración del productor y DJ británico Paul Oakenfold. Luego, en mayo de 2009, la revista "Attitude" informó en una entrevista que Oakenfold produjo dos de los tres temas que la cantante compuso: «Broken (I'm Sorry)» y «Celebration». Además, afirmó que la nueva música era «[una] Madonna clásica líricamente, con un sonido nuevo [y] vanguardista».