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 (álbum)
Los primeros antecedentes de "Celebration" ocurrieron en septiembre de 2008, cuando el representante de Madonna, Guy Oseary, afirmó que tras la publicación del último sencillo de "Hard Candy", «Miles Away», la cantante comenzaría a trabajar en un futuro álbum recopilatorio. Posteriormente, el 17 de marzo de 2009, la publicista de Madonna, Liz Rosenberg, confirmó oficialmente los planes para el lanzamiento del disco para septiembre del mismo año. Además, agregó que la cantante tenía intención de grabar nuevo material para el álbum. Al día siguiente, Oseary pidió a los admiradores de la artista en su cuenta de Twitter que eligiesen las canciones que formarían parte del recopilatorio. Posteriormente, se confirmó que Madonna había compuesto tres nuevas canciones, con la ayuda de Paul Oakenfold como productor de dichos temas.