The Complete Studio Albums (1983-2008)
"The Complete Studio Albums (1983-2008)" solo fue reseñada por algunos críticos y periodistas, que en general le otorgaron opiniones variadas, aunque en su mayoría de carácter positivo. La editorial de la versión estadounidense de Amazon la calificó como una colección «increíble» y «brillante» de la carrera de Madonna. Mike Diver, de la BBC, también le otorgó una crítica positiva; según él, esto «es la historia del pop, un documento de la fuerza femenina más poderosa en la industria musical, cuando comenzó su ascenso, alcanzó el estatus de superestrella, superó un par de deslices y finalmente aterrizó en los años 2000 como figura madre [y] absoluta de cada ídolo pop novato». Aunque la caja recopilatoria reúne los once álbumes de estudio de la artista, los periodistas notaron la falta de algunos de sus éxitos que no se incluyeron en ningún disco. Tal es el caso de Diver, quien reconoció la ausencia de «Justify My Love» y «Rescue Me», los sencillos del álbum de grandes éxitos "The Immaculate Collection" (1990), o de «Vogue» e «Into the Groove», opinión que compartió Robin Murray, de la revista "Clash".
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».