De single werd een hit in Europa, de VS, Canada en Nieuw-Zeeland. In Tsjechië en de Eurochart Hot 100 werd zelfs de nummer 1-positie bereikt. In de VS werd de 7e positie in de 'Billboard Adult Alternative Songs" behaald, in Canada de 79e, Duitsland de 11e, Turkije de 18e, Ierland de 5e en in thuisland het Verenigd Koninkrijk de nummer 1-positie in de UK Singles Chart.
In Nederland was de single in week 5 van 2007 de 706e Megahit op 3FM en werd een hit. De single bereikte de 6e positie in de publieke hitlijst; de Mega Top 50 op 3FM, de 7e positie in de Nederlandse Top 40 op Radio 538 en de 7e positie in de Single Top 100.
In België bereikte de single de 5e positie in de Vlaamse Ultratop 50, de 10e positie in de Vlaamse Radio 2 Top 30 en de 28e positie in Wallonië.
Sinds de editie van december 2009 t/m de editie van december 2019 stond de single genoteerd in de jaarlijkse NPO Radio 2 Top 2000 van de Nederlandse publieke radiozender NPO Radio 2, met als hoogste notering een 1039e positie in 2009.
