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 (á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.