"Soldierhead" címmel megjelent a Newsted zenekar első videóklipje, melyet a cikk alján található linkre kattintva nézhettek meg. Az együttes forntembere a Metallica, a Voivod és a Flotsam and Jetsam egykori basszusgitárosa, Jason Newsted. A klipet Leon Melas rendezte, és 2012. december 15-én vették fel egy elhagyott kaliforniai gyárban.

A Sonic Excess egyik friss interjújában Newsted a következőket mondta a forgatásról: „Ez csak egy egyszerű dolog, mindössze a zenekart akartam megörökíteni. Nincs benne bonyolult koncepció, nincsen magasröptű mondanivalója vagy ilyesmi. Ez egy régimódi metál és nagy valószínűséggel fekete-fehér lesz. Egy régi gyárban forgattuk. Egy koszos, poros régi gyárban, aminek energiája van. Ez az a lényeg, amit el akarok kapni. Még nem túl régen játszom a kamerával, de nagyon megy. A katonai verzió valami olyasmi, ami mindenkit megfog. A HD verzió elérhető lesz az iTunes-on, de én azt akarom, hogy ezt mindenki ingyenesen letölthesse szerte a világon. Azt akarom, hogy ez legyen a jéghegy csúcsa, amit mindenki láthat és hallhat, aki tudni akarja, hogy mi is ez pontosan.”