El 11 de junio de 2010, Aguilera interpretó «Fighter», «You Lost Me» y «Not Myself Tonight» junto con un popurrí de «Genie in a Bottle» y «What a Girl Wants» en "The Early Show".