Låtene «2 Minutes to Midnight» og «Aces High» ble utgitt som singler. Plateomslaget er kjent for sitt oldegyptiske tema, inspirert av tittelsporet og brukt som kulisse på bandets turné, World Slavery Tour, som startet i Warszawa i Polen 9. august 1984. Turneen regnes som bandets lengste og mest krevende og resulterte i konsertalbumet og konsertfilmen med samme navn.