Max Martin
Автором песни стала сама Элли Голдинг, а также продюсер и автор песен Макс Мартин, Саван Котеча и Эли Паями. Композиция «Army» написаена в тональности Си мажор, темпе 87 ударов в минуту; вокальный диапазон охватывает октаву от Си3 до Си4. Текст песни повествует о лучшем друге Элли Голдинг.