Esta canción fue un éxito rotundo especialmente en dicho país, donde permaneció 14 semanas en lo más alto de la lista de singles y se convirtió en la canción más radiada de la historia, por encima de Hollaback Girl de Gwen Stefani; también fue número 2 en el Reino Unido, además de ser número 1 en varios países más y tan lejanos como Australia.