En Europa, la canción debutó en la cuarta posición de la lista oficial de sencillos del Reino Unido, el 26 de enero de 2006.