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».
Madonna (álbum)
El álbum fue reeditado en 1985 para el mercado europeo y renombrado "Madonna: The First Album", con imágenes tomadas por el fotógrafo George Holy. Aquí, Madonna posa con ropas similares a las de la portada original, pero con crucifijos y rosarios como pendientes y collares; según la artista, ponerse un crucifijo era «algo raro e interesante. Quiero decir, todo lo que hago es una especie de broma. Además, me parece que [los crucifijos] van con mi nombre». En el momento de su publicación, su modo de vestir se estaba posicionando como una declaración de moda entre los jóvenes. En 2001, Warner Bros. Records publicó una versión remasterizada con la carátula original y dos remezclas adicionales de «Burning Up» y «Lucky Star». Madonna dedicó el álbum a su padre Tony Ciccone, cuya relación no había sido del todo buena. En una entrevista con la revista "Time", comentó: «Mi padre nunca creyó que lo que estaba haciendo aquí [en Nueva York] valía la pena, ni que mis intenciones fueran buenas [...] No fue hasta que mi primer álbum salió y comenzó a escuchar mis canciones en la radio que dejó de hacer preguntas».