Fue escrita por el compositor y cantante estadounidense Bob Halligan Jr., que anteriormente ya había colaborado con la banda escribiendo el tema «(Take These) Chains» del disco Screaming for Vengeance. Sus letras han sido consideradas como relatos sobre gobiernos tiranos y autoritarios. En el caso de "Some heads are gonna roll", se ficcionaliza la posibilidad de una rebelión violenta contra un gobierno oligárquico que mantiene coartada la libertad de las personas.