The video was critically acclaimed, receiving the Grammy Award for Best Short Form Music Video, as well as winning five awards at the 1998 MTV Video Music Awards.
Клип был номинирован на Грэмми, номинирован на 8 номинаций 1998 MTV Video Music Award, где выиграл в 5 номинациях, включая: «Видео года» и «Лучшее женское видео».