The song has been very successful worldwide, reaching number one in over 13 countries, including Australia, Canada, Germany, New Zealand, and the UK. In the US, it reached the top three of the "Billboard" Hot 100. It was certified triple-platinum by the Recording Industry Association of America for sales of over three million copies in the US. 