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».
She's Madonna
Las compañías Chrysalis y EMI Records publicaron «She's Madonna» como el tercer sencillo de "Rudebox" en formato digital, CD y DVD. La primera fecha de lanzamiento fue el 23 de febrero de 2007 en casi todos los mercados europeos: el CD contenía la versión del álbum y una remezcla de «Never Touch That Switch» —también del disco— producida por el DJ Switch, mientras que para el maxi CD se incluyeron tres remezclas de «She's Madonna» producidas por Chris Lake y Kris Menace. Ese mismo día también se lanzó un DVD con el videoclip del tema y las versiones Nightmoves' Liars Club Remix y Dark Horse Dub Mix de «Never Touch That Switch», más una galería fotográfica como material adicional. En Reino Unido salió a la venta en los formatos mencionados el 5 de marzo de ese año, mismo día en que también estuvo disponible en la tienda iTunes de manera digital. En 2010, la canción figuró en su segundo álbum de grandes éxitos "" y en la caja recopilatoria "The Definitive Collector's Edition".