[10][11] Además interpretó la canción en repetidas ocasiones en sitios como los programas Dancing On Ice, The Graham Norton Show, This Morning y Sunrise.Murs la compuso con ayuda de Iyiola Babalola, Wayne Hector y Darren Lewis, mientras que el equipo Future Cut la produjo.[18] La letra del tema posee la frase «faith is the bullet, hope is the gun and love is all we need» —en español: «La fe es la bala, la esperanza el arma y el amor todo lo que necesitamos», que Robert Copsey de Digital Spy describió como «filosófica».[6] El escritor Louise Bruton de Entertainment IE escribió que: Comercialmente, «Army of Two» contó con una mala recepción comercial en comparación con la del anterior sencillo de Murs, «Troublemaker».En el Reino Unido alcanzó el décimo segundo puesto del UK Singles Chart y se convirtió en la séptima canción del cantante que logra un puesto entre los quince primeros éxitos semanales.En este último se convirtió en su segunda entrada a la lista, detrás de «Troublemaker».[11] Añadió además: Sobre los múltiples clones del cantante, reveló que debieron grabarlo unas 180 o 200 veces en intervalos de 130 tomas.El cantante fue respaldado por una serie de violines, coristas, tambores y guitarras.[12] El 1 de marzo siguió promocionándola con una presentación en The Graham Norton Show.[13] Cuatro días más tarde, la presentó en el programa matutino This Morning.[14] En abril, Murs asistió a los Logie Awards en Australia y la interpretó junto con «Troublemaker».Allí, abrió su presentación con «Army of Two», seguida de «Dance With Me Tonight» y «Oh My Goodness».
