El single ganó 2 "Premios Brit" en 1998, por el Mejor Single y el Mejor VideoClip.