Christina Aguilera y Linda Perry ya habían creado la balada "Beautiful" (2002), que alcanzó gran éxito y se ha convertido en una de las canciones más populares de la cantante.