«Fighter» también se realizó en la gira de verano de 2003, "Justified and Stripped Tour", de Christina Aguilera con la compañía de Justin Timberlake, con el fin de apoyar al álbum "Stripped" y el álbum de Timberlake titulado "Justified".