Запись альбома была начата 14 апреля 1986 года, в день начала операции «Каньон Эльдорадо», в ходе которой США совершили несколько авиаударов на территории Ливии. Джин Хоглан комментировал это совпадение: «Отлично, мы начинаем записывать саундтрек к Апокалипсису в день начала Апокалипсиса». Записью руководил представленный лейблом продюсер Рэнди Бёрнс, который до этого только что записал "Peace Sells… but Who’s Buying?" Megadeth, а годом ранее спродюсировал дебютный альбом Possessed "Seven Churches". Первоначально группа вошла в Music Grinder Studios в Голливуде для записи ударных. Вместо ударной установки Хоглана использовалась местная студийная установка Gretsch компании Drum Doctors, на которой записывался Гар Самуэльсон из Megadeth. В первый день Хоглан записал шесть песен из семи, оставив на следующий день недавно созданную «Black Prophecies», которую до момента записи он играл всего несколько раз. Несмотря на это, он записал эту песню с первого дубля, таким образом потратив на запись своих партий два дня. Для молодого барабанщика эта запись являлась первой студийной работой в его жизни.