La nueva formación publica en 1986 el disco "Noble Savage", con un estilo a caballo entre el Heavy Metal clásico y el Metal épico, aunque con escasa repercusión, a pesar de ser considerado uno de los clásicos de la banda.