"Man of War" data por lo menos de 1995, cuando Radiohead la tocó varias veces en gira.
[3] El cantante Thom Yorke habló acerca de la sesión fallida: "Estábamos tan estropeados y entramos, tratamos de hacer la pista, pero no pudimos hacerlo.
Tuvimos un descanso de cinco semanas y toda la mierda estaba llegando a la superficie.
Las letras son "ansiosas" y "nerviosas", con el estribillo "los gusanos vendrán por ti".
[5] El videoclip "Man of War", dirigido por Colin Read, alterna el día y la noche, con el estado de ánimo cambiando de "alegre a paranoico".