 On June 8 , 2010 , the singer sang the track with four other songs , " Bionic " , " Not Myself Tonight " , " Beautiful " and " You Lost Me " on The Today Show . Selected as the opener of the show , James Dinh for MTV News named it " aggressive " , while Erika Brooks Adickman for Idolator called the performance a " hot @-@ mess show wardrobe " . On June 11 , 2010 , Aguilera performed " Fighter " , " You Lost Me " , " Not Myself Tonight " along with a medley of " Genie in a Bottle " and " What a Girl Wants " on The Early Show . Later that year , on June 13 , she performed all of her biggest hits on VH1 Storytellers , including " Fighter " . Before performing the song , Aguilera revealed to the crowd , " When I was younger there were a lot of people , as I mentioned before , that were sort of around me for the wrong reasons . There 's always a positive to those negative times because throughout it you come out so much stronger and wiser " . During the Justin Timberlake & Friends benefit show – held by Justin Timberlake on October 24 , 2010 in Las Vegas , Nevada – Aguilera was invited to perform several of her hits , including " Beautiful " , " Fighter " and " Ain 't No Other Man " . On April 16 , 2012 , Aguilera performed " Fighter " again on the second season of US reality show The Voice , on which she is one of the judges and coaches , with her " Team Xtina " and Crenshaw High School choir . Jonathan Hofmann called the performance " insane and bizarre as it sounds " . 
