La producción recibió críticas favorables, al punto de ser considerado uno de los mejores videos musicales de todos los tiempos; recibió el , y cinco galardones en los , incluyendo «Video del año» y «Mejor video femenino».