Mas o que o cantor britânico economizou em cenário, não poupou em presença, já que no decorrer do vídeo temos vários clones espalhados (e fazendo muitos carões), formando bem mais que um exército de dois para Olly. Em entrevista, o ex participante do X-Factor disse que "Army Of Two" é uma música sobre seus fãs, e que há tempos ele gostaria de escrever algo assim em agradecimento a eles pelos três últimos anos de sua carreira.
A direção do clipe ficou por conta de Vaughan Arnell, responsável por vários vídeoclipes de outros artistas britânicos que amamos, como Spice Girls, Robin Williams, One Direction e muitos outros! Confira: