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».
Celebration: The Video Collection
Los críticos musicales le otorgaron reseñas variadas: algunos se sintieron decepcionados con la baja calidad y la falta de claridad de los vídeos, mientras que otros elogiaron la colección por ser un recordatorio de Madonna, «una verdadera artista de vídeo», según Bönz Malone de la revista "Spin". "Celebration: The Video Collection" debutó en la cima de la lista Top Music Videos de Estados Unidos y en los conteos de Australia, República Checa, Hungría, España y Suiza. Además, la Recording Industry Association of America (RIAA) y la Cámara Argentina de Productores de Fonogramas y Videogramas (CAPIF) certificaron al recopilatorio con un disco de platino, al superar las 100 000 y 30 000 copias vendidas en Estados Unidos y Argentina, respectivamente, mientras que en Francia, la Syndicat National de l'Édition Phonographique (SNEP) lo certificó con dos discos de platino por la venta de 30 000 copias.