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».
Remixed &amp; Revisited
En 2003, Madonna planeaba publicar una caja recopilatoria conmemorativa para celebrar su vigésimo aniversario en el negocio de la música y el lanzamiento de su primer álbum de estudio "Madonna" (1983). El plan se canceló y en su lugar fue concebido "Remixed & Revisited". Este contiene versiones remezcladas de cuatro canciones de "American Life", su noveno álbum de estudio y un tema inédito llamado «Your Honesty», compuesta y producida por la cantante y Dallas Austin, tomada de las sesiones de grabación de su sexto álbum "Bedtime Stories" (1994). Además, el álbum contiene la presentación en directo de «Like a Virgin» y «Hollywood» en los , y la pista «Into the Hollywood Groove», una combinación del sencillo de 1985 «Into the Groove» y el de 2003 «Hollywood», con la colaboración de la rapera Missy Elliott. Este tema también fue utilizado para la campaña publicitaria de la marca de ropa GAP. El artista Mount Sims remezcló «Nobody Knows Me», Headcleanr «American Life» y «Love Profusion», el "DJ" Jason Nevins «Nothing Fails», mientras que The Passengerz creó «Into the Hollywood Groove». El 9 de diciembre de 2003, Warner Music France publicó una caja recopilatoria que contenía la colección de remezclas y el álbum "American Life" en una funda de cartón titulado "Édition Spéciale 2CDs: American Life + Remixed & Revisited".