Obecność w kulturze masowej W grudniu 2012 łyżwiarz figurowy Johnny Weir gościł w studio programu NBC The Today Show. Pojawił się na studyjnym lodowisku i wystąpił przed publicznością przy utworze „Army of Me”. binkysjohnnyweirblog.com. 2012-12-21. [dostęp 2018-03-23].„Johnny Weir – Army of Me, Today Show”. youtube.com. [dostęp 2018-03-23].. W listopadzie 2014 piosenka została wykonana przez wokalistkę Ełenę Risteską podczas jednego z nadawanych na żywo odcinków serbskiego programu telewizyjnego Tvoje lice zvuči poznato (Your Face Sounds Familiar). Występ Risteskiej stanowił dokładne odwzorowanie koncertu Aguilery w trakcie gali 2012 American Music Awards. tlzp.prva.rs. [dostęp 2014-11-08].. W 2015 roku cover utworu nagrała amerykańska piosenkarka Anastacia. Nagranie znalazło się na albumie z jej największymi przebojami, zatytułowanym Ultimate CollectionDel Signore, Silvia (2015-10-22). „Anastacia canta Christina Aguilera: Army of Me in Ultimate Collection”. optimaitalia.com. [dostęp 2015-10-22].. Wiosną 2016 roku kompozycja uwzględniona została na playliście sporządzonej przez kandydującą na stanowisko prezydenckie byłą sekretarz stanu USA Hillary Clinton.