Christina Aguilera took the stage at the "Hillary Clinton: She's With Us" concert at the Greek Theatre in Los Angeles Monday while rocking her stunning new red hair. The formerly blond singer performed her hit single "Ain't No Other Man" and "Fighter." It was only a few weeks ago that the 35-year-old donned a lavender-rich hairdo.