En octubre de 1997, Mercyful Fate empezó la grabación de "Dead Again", en los estudios Nomad Recording en Carrolton, Texas.