En Los 40 Principales de ese país rompió el récord de la canción con más semanas en el #1 en su historia con un total de 15, además de haberse mantenido durante todo el 2006 dentro de la lista; también debutó en la primera posición en Francia y Suiza, en este último se mantuvo durante doce semanas en el tope sin desaparecer de la lista en todo ese año; de igual manera en Australia debutó en el número uno y se mantuvo durante nueve semanas en la cima, superando su anterior éxito "Whenever, Wherever" (2002), canción con la que estuvo seis semanas en el número uno.