Cuando Perry y Aguilera se reunieron en los estudios de grabación, esta última le comentó que quería escucharla cantar, por lo que Perry entonó un proyecto que tenía llamado «Beautiful», que a su vez, lo interpretó Aguilera y se incluyó en el disco; más adelante, la cantante concluyó que nunca pensó hacer un sencillo como «Beautiful».