The song was the biggest radio airplay hit in the history of the Mainstream Top 40 chart in North America, with 10,394 plays in one week, until its record was broken by Leona Lewis's "Bleeding Love", which was also co-written by Tedder. The song was a major hit internationally, reaching number one in 16 countries, including Australia, Austria, Canada, Germany, Italy, New Zealand, Sweden, Turkey, and the Netherlands, as well as staying at number one for eight consecutive weeks on the "Billboard" Pop 100 chart. The song peaked at number two on the "Billboard" Hot 100, staying in the top-10 for 25 weeks, and spent 13 weeks at number one in Canada.