El vídeo fue tan popular que ganó las mayores categorías en los premios MTV Video Music Awards en 1998 además de un premio Grammy en 1999.