W tym właśnie wywiadzie artystka nadała utworowi sugestywny podtytuł „Fighter 2.0"; wkrótce i jej fani zaczęli korzystać z tej formy.
Utwór powstał w 2012 roku, nagrywano go w Henson Recording Studios w Hollywood oraz Radley Studios w Los Angeles. Wokale Aguilery zarejestrowano w The Red Lips Room, osobistej pracowni artystki w jej posiadłości w Beverly Hills. „Army of Me” jest zasadniczo dance-popową kompozycją. reservoir-media.com. 2012-11-19. [dostęp 2012-12-20]., którą określono jako czerpiący z electropopu, zabarwiony pop rockiem hymn. Na warstwę melodyjną utworu składają się wysokiego tempa dyskotekowy, bębnowy beat oraz dźwięki gitar. Wzmacniający, podnoszący na duchu tekst piosenki nawiązuje do empowermentu, tak samo jak „Fighter” i wiele innych kompozycji Aguilery. Podmiot liryczny staje w obliczu dawnych przeciwników; Aguilera śpiewa, że jest silna, odporna i zdeterminowana. W pewnym momencie piosenki pyta: „Więc jak się czujesz, wiedząc, że odniosłam zwycięstwo;