Con él la banda logra por fin grabar su primer trabajo discográfico profesional en , su álbum debut "Frost and Fire" (), seguido de "King of the Dead" () y "One Foot in Hell" (), discos en cuyas portadas se presentan obras del reconocido artista surrealista Michael Whelan.