A pesar de ser simple y sin muchos adornos, el video fue muy aclamado por la audiencia y ganó numerosos premios, como el MTV Video Music Award - Viewer's Choice del MTV Video Music Awards de 1996.