In January 2002, the song was released in the UK, where it debuted at number 86 before jumping 85 places to number one, where it remained for four weeks.
In Australia, the song reached number one on the ARIA Chart, becoming his first number-one in that country.