Piosenka Man Of War pochodzi z płyty OK COMPUTER OKNOTOK 1997 2017 – jubileuszowej reedycji płyty OK COMPUTER, na której oprócz Man Of War znajdują się jeszcze dwa niepublikowane wcześniej utwory (I Promise i Lift) oraz osiem nagrań pochodzących ze stron B singli.
Wideo Man Of War jest już drugim teledyskiem promującym to wydawnictwo. Pierwszym jest teledysk do utworu I Promise. Do utworu I Promise powstał nakręcony w Warszawie teledysk, którego reżyserem jest Michał Marczak, wcześniej odpowiedzialny za obraz do Identikit z płyty A Moon Shaped Pool, a także teledysk do Beautiful People Marka Pritcharda z udziałem Thoma Yorke’a. W teledysku można nie tylko zobaczyć nocne warszawskie krajobrazy widziane oczami pasażera autobusu, ale także Agatę Buzek, która jest jedną z bohaterek klipu.