El segundo sencillo fue la canción Beautiful, que se convirtió en el verdadero hit del álbum. Llegando al número uno en el Reino Unido, Canadá, Australia, Nueva Zelanda, Irlanda y en gran parte del mundo, mientras que en los EE.UU. ocupó la posición número dos con un gran éxito en la radio. Le otorgó su cuarto y más reciente premio Grammy en la categoría de Mejor Intérprete Vocal Pop Femenino. Fue aclamado con un premio especial por parte de la Alianza Gay y Lesbiana en Contra de la Calumnia (GLAAD) por las claras imágenes de su video musical. Beautiful recibió varias nominaciones y premios en otras importantes entregas de premios; el por qué del gran éxito de la canción se debió a la temática que maneja sobre el autoestima, la aceptación y la no discriminación a las personas diefentes al resto de la sociedad, por llamarlas de alguna manera.