El video fue elogiado por su cinematografía; MTV (1999), Rolling Stone (1993) y VH1 (2002) lo nombraron como uno de los mejores vídeos musicales de todos los tiempos, colocándolo respectivamente en el lugar 16, 61 y 33 en sus listas de las 100 principales.