La canción alcanzó la cima del "top ten" en la mayor parte de Europa, Norteamérica y Oceanía en la primera mitad de 2006, obteniendo el número uno en las listas de países como el Reino Unido, Irlanda, Dinamarca, Canadá y Nueva Zelanda.