The Complete Studio Albums (1983-2008)
Tras su publicación, obtuvo reseñas variadas de algunos periodistas y críticos, aunque en su mayoría de carácter positivo. Obtuvo buenos comentarios por el empaque general del recopilatorio, pero notaron la ausencia de varios éxitos de Madonna y otros materiales publicados por la compañía, pese a que la caja solo contiene los álbumes de estudio de la intérprete. Desde el punto de vista comercial, ingresó a las listas musicales de Alemania, Corea del Sur, Croacia, España, Finlandia, Francia, Italia, México, Países Bajos, Reino Unido y Suiza. En Japón, alcanzó la novena posición en el conteo de Oricon en la misma semana que "MDNA" ocupaba el cuarto puesto, lo que convirtió a Madonna en la primera artista extranjera en tener simultáneamente dos álbumes en el "top" diez.
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».