Eddig sok gond volt, hogy melyik dal legyen a következő kislemez a „Delirium„-ról, de végül úgy állapodtak meg, hogy az Egyesült Királyságban az „Army„, míg a világ többi részén a „Something In The Way You Move” jelenik meg mint második kislemez.
Már a dal megjelenésekor elárulta Ellie Goulding, hogy az „Army” című dalát legjobb barátnőjének, Hannah Lowe-nak írta. Ellie egy tényleg extrém-édes videót mutatott be pár órája, tele kacagással és jókedvvel. Az első pár másodpercben pedig ezt a feliratot olvashatjuk: „A legjobb barátomnak, Hannah-nak, illetve az elképesztő rajongóimnak. – Ellie x„.