Etter et par år med navnet Purgatory skiftet de navn til Iced Earth. Før Iced Earth skulle spille inn sitt andre studioalbum i 1991, ba Jon Schaffer vokalisten Gene Adam trene stemmen sin for å kunne håndtere vokalen på det kommende albumet bedre. Da Adam nektet, ble han erstattet med John Greely.