Автором черно-белого клипа выступил Конор МакДоннел. В самом начале видео 29-летняя Элли сделала маленькое посвящение. «Моей лучшей подруге Ханне и потрясающим фанатам», - гласят строчки на экране.
«Army – это песня об одной из моих лучших подруг, - добавила Голдинг в одном из интервью. – Мы вместе с колледжа и очень много времени проводим вместе, в том числе, и в дороге. Песня о том, что когда я рядом с ней, чувствую себя способной на все».
Композиция Army вошла в новый альбом Элли Delirium.