Beautiful la escribió Linda Perry y dejó que P!nk probara a cantarla durante unas sesiones de grabación, y le gustó tanto que le pidió que le dejara grabarla para su disco... Pero luego Perry también se la enseñó a Christina mientras estaba grabando Stripped y le gustó tanto su versión que se la dio a ella finalmente...
Por cierto, la versión de la canción que está incluÃda en el CD es la primera que se grabó, porque fue la que le hizo decidir dársela a la Aguilera, no quiso que volviera a grabarla llenándola de los gorgoritos que hace en los directos
