Ella describió la canción como una versión actualizada de su éxito del 2002 titulada «Fighter».
La canción obtuvo críticas favorables por parte de los críticos de música, muchos señalando que era "pegadizo y potente" y candidato a ser un sencillo oficial en el futuro.
Sin embargo algunos críticos comentaron que la canción no era nada nuevo, pero elogiaron la voz de Aguilera en la pista.
y dijo: "Hay una nueva generación de fans de un grupo demográfico más joven que podría no haber estado conmigo todo el camino, pero que me ven en el show (The Voice) ahora.
[3] «Army of Me» fue escrita por la misma Christina Aguilera, Jamie Hartman, David Glass, Phil Bentley, bajo la producción por Tracklacers y Hartan.
[7] Líricamente, habla frente a los viejos adversarios, donde Aguilera es fuerte, resistente y determinado.
En un momento, ella le pregunta: "¿Cómo te sientes al saber que yo lo golpeare a usted/que puedo derrotar".
No tiene el gancho de la canción que está rindiendo homenaje, a pero es una adición peculiar al álbum".
En una entrevista con MTV News, Aguilera reveló lo que el rendimiento y supondría la dirección creativa detrás de él: Llevaba un atuendo completo pegado a la figura, ceñida en corsé, diseñado por The Blonds.
[25] Asimismo, señaló que el tema era similar al contenido del álbum de Lady Gaga Born This Way.