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".
American Life
Para empezar a promocionar el álbum, Madonna se embarcó en una gira promocional. Una de estas presentaciones, hecha en los estudios de "Total Request Live" en Nueva York, se transmitió en MTV como un especial llamado "Madonna on Stage & on the Record". Con Carson Daly como anfitrión, cantó varios temas del álbum y respondió preguntas hechas por el público. Madonna también se presentó en una tienda de HMV en Oxford ante 500 asistentes, y en la Tower Records de Manhattan para un público de 400 personas. Para sus interpretaciones se construyó un escenario con cortinas largas y oscuras y altavoces grandes, lo suficiente para que miles de seguidores en las cercanías pudiesen escuchar las presentaciones. El 27 de agosto de 2003, Madonna abrió los MTV Video Music Awards 2003 junto a Britney Spears y Christina Aguilera, con un popurrí de «Like a Virgin» y «Hollywood». La rapera Missy Elliott también presentó su canción «Work It» a mitad del número. Luego de «Hollywood», Madonna besó en los labios a Spears y Aguilera, uno de los momentos más controvertidos en la historia de la televisión. En 2003, Madonna planeó el lanzamiento de una caja recopilatoria especial para celebrar su 20° aniversario en la industria musical y el lanzamiento de su primer álbum de estudio, "Madonna" (1983). El plan para la caja recopilatoria fue cancelado, y en su lugar se publicó "Remixed & Revisited". Esta compilación contenía remezclas de cuatro pistas de "American Life" y el tema inédito «Your Honesty».