Według dziennikarki muzycznej Katherine St. Asaph „Fighter” zainspirował powstanie „Who’s Gonna Save U Now?” – jednej z piosenek Riny SawayamySt. Asaph, Katherine (2020-04-20). „Rina Sawayama: SAWAYAMA Album Review | Pitchfork”. Pitchfork. Condé Nast. [dostęp 2020-04-20]..
Wydanie singla „Myślę, że ‘Fighter’ jest doskonałą odskocznią od pieśni takiej jak 'Beautiful'. Zaprezentowałam się z zupełnie różnych stron, od 'Dirrty' do ‘Beautiful’ właśnie, a teraz wracam z odrobiną agresji i uważam, że droga, którą obrałam, jest bardzo wzmacniająca dla każdej kobiety.” – Christina Aguilera wypowiada się na temat singla w wywiadzie dla MTVMoss, Corey (2003-03-03). „Finally, Someone’s Paying Christina To Put Some Clothes On”. MTV News. MTV. [dostęp 2012-05-13].. Światowa premiera singla miała miejsce 18 marca 2003 roku. Niespełna trzy miesiące później, 3 czerwca, utwór wydano na rynku muzycznym Stanów Zjednoczonych. Wydawnictwo opublikowano na płytach kompaktowych, a także w formacie 12" Winyl oraz w systemie digital download (rok 2003 był okresem, w którym sprzedaż cyfrowa dopiero się rozwijała).