Después del éxito de «You're Beautiful» en el Reino Unido, la canción alcanzó las primeras posiciones en el resto del continente europeo, convirtiéndose en uno de los grandes éxitos del verano de 2005.