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».
Erotica (canción)
Para acompañar el lanzamiento comercial se incluyeron un total de siete remezclas en los maxi sencillos en CD, que salieron a la venta el 11 de octubre en la mayoría de los mercados, a excepción de Estados Unidos, que se lanzó dos días después. La mayoría de ellas tenía un sonido "house" y "hip hop": la primera es una versión editada de la original, la mezcla «Kenlou B-Boy Mix» cuenta con una línea de bajo diferente, mientras que la tercera, creada por William Orbit, contiene letras nuevas. Tanto la cuarta como la quinta presentan sonidos "house" —esta última también de género "dub"— y las dos siguientes fueron producidas por Jeep Beat Collective: la sexta es una versión instrumental titulada «Jeep Beats» y la séptima, «Madonna's In My Jeep Mix», pone la voz de la artista sobre ritmos "scratching". La propia Madonna elogió estas dos últimas y confesó que eran «geniales para tener sexo», aunque remarcó que no eran «tan sensuales como la original». Posteriormente, «Erotica» se incluyó en los grandes éxitos "GHV2" (2001) y "Celebration" (2009).