“You and Whose Army?” slightly recalled OK Computer in that Yorke’s yearning vocal cry of "Come on, Come on, Come on” repeated over and over somehow felt a tad like ”Karma Police“. A crunching organ and string section drives the track, which falls under lilting and poetic.

The lyrics make use of kindergarten-like rhetoric disputes to talk about very serious political issues. Thom has stated in a Mojo interview in 2001:

Originally, it was about the voices in my head that were driving me ‘round the bend – to be honest (bursts out laughing). And then, once I came up with that “You And Whose Army” phrase, I was able to stick other ideas on there and Blair emerged as the song’s real subject matter. The song’s ultimately about someone who is elected into power by people and who then blatantly betrays them – just like Blair did. At the same time, I think he couldn’t help betraying this country. I think the man’s a fool. He’s just a product of his time, like any important public figure.