In August 2008, MTV named the performance the most memorable moment in VMA history.
Videospot je bil leta 2002 nominiran za tri nagrade MTV Video Music Awards, in sicer v kategorijah za »najboljši ženski videospot«, »najboljši dance videospot« in »najboljšo koreografijo«.