The song steadily rose on the "Billboard" charts, eventually peaking at number two for four weeks. The song reached number two in Canada as well. It debuted and peaked on number six on the UK Singles Chart on 27 July 1997 and stayed in the top ten for four weeks. The song was also a big hit in Australasia, where it reached number two in Australia and number four in New Zealand. At the APRA Music Awards of 1998 it won Most Performed Foreign Work. It also charted strongly on Europe; in Iceland, the song reached number three. It ranked at number 79 on VH1's "100 Greatest Songs of the '90s", and was nominated for Best Female Rock Vocal Performance and Best Rock Song at the 40th Annual Grammy Awards.