«Fighter» fue escrita y producida por Christina Aguilera y el compositor Scott Storch.