El video musical, al igual que la canción, ha sido altamente popular y aclamado, y en 1992 ganó en los MTV Video Music Awards de 1992 los premios de «Mejor artista nuevo» y «Mejor artista alternativo», además de ser nombrado por el Libro Guinness de los Récords en el año 2000 como el vídeo más rotado por MTV Europa.