Un año más tarde Madonna se presentó en los MTV Video Music Awards de 2003, interpretó una versión re-estilizada de la canción Hollywood al lado de Britney Spears, Christina Aguilera y Missy Elliott. Se trató del acto de apertura de la entrega de premios, causó una gran controversia cuando Madonna besó a Spears y Aguilera durante el acto, y resultó ser noticia de primera plana de varios tabloides de la prensa tanto en los periódicos como en revistas en algunas ocupó la portada. El incidente, es simulado al final del video musical del sencillo Me Against the Music del álbum In the Zone de Britney Spears. La nueva versión de Hollywood formó parte de la lista de canciones del EP de Madonna titulado Remixed & Revisited, el cual tuvo el objetivo principal de revitalizar al álbum American Life, también se incluyeron versiones remix de otras canciones del controvertido álbum, además se anexó Your Honesty, una canción no lanzada del disco Bedtime Stories. El EP fue todo un fracaso comercial, no causó ni el menor impacto, apenas si superó el medio millón de copias vendidas en el mundo.