The song was a commercial hit, peaking at number five on the UK Singles Chart and reaching the top ten in more than 15 countries, including Australia, Austria, Canada, France, Ireland and Norway. In the US, the song rose to number two on the "Billboard" Hot 100, where it remained for nine weeks, having been blocked from number one by Los del Río's "Macarena". The single additionally reached number one on the "Billboard" Mainstream Top 40 chart for eleven weeks and the "Billboard" Adult Top 40 chart for eight weeks. It was certified Platinum in Australia and Gold in France, Germany, New Zealand, Norway, the UK and the US. The success of the song saw Lewis nominated for the Brit Award for Best British Female Artist in 1997.