The title Army of One automatically makes me think of Viva. I'm predicting that this song will be the darker, more stripped down/acoustic moment on the album. I guess I just can't see this being very upbeat.
Given their various homages / influences, I wonder whether this could be their nod / tribute to RH? I would be sooo dazzled if it is. The title is very Radiohead-ish to me, like they were referencing You and Whose Army?