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».
MDNA
Del álbum se publicaron cuatro sencillos: «Give Me All Your Luvin'», «Girl Gone Wild», «Masterpiece» y «Turn Up the Radio». El primero de estos se convirtió en el trigésimo octavo sencillo de la cantante en ingresar a los diez primeros puestos del "Billboard" Hot 100, conque extendió su récord por el mayor número de entradas al "top" diez dentro del conteo. Además, todos ellos a excepción de «Masterpiece» ocuparon el primer lugar en la lista estadounidense Dance Club Songs, hecho que le permitió aumentar su récord por la mayor cantidad de canciones número uno en el "ranking". Por último, Madonna estableció un récord "Billboard" al tener más de 156 canciones números uno en combinación en las listas de pop, "dance" y adulto contemporáneo.