Más tarde en ese año, Madonna dio una presentación provocativa en los MTV Video Music Awards, interpretando el segundo sencillo de su nuevo álbum, «Hollywood», al lado de Britney Spears, Christina Aguilera y Missy Elliott.