Christina Aguilera took to the stage on the Today Show for the Outdoor summer concert series to perform 2 old songs ("Fighter" & "Beautiful") as well as 3 new songs from her album Bionic ("Not Myself Tonight", "You Lost Me" & the title track). The album hit stores today in the US.