Il brano è stato nominato come "canzone dell'anno" e "miglior performance pop (gruppi musicali)" ai Grammy Awards 1998. Riceve una nomination anche agli MTV Europe Music Awards 1997 come "best song" (e anche "best new act" per la band).