El juez del programa American Idol Simon Cowell, una de las personas más influyentes en la música y generalmente con críticas acertadas, expresó que "Beautiful" ha sido una de las mejores grabaciones pop que se han hecho.