Prvi album s novim pjevačem " Power Metal " iz 1988. poslužio je samo kao nadimak njihovom glazbenom izričaju i kao odskočna daska za potpisivanje ugovora i objavljivanje njihovog službenog prvijenca " Cowboys From Hell " iz 1990. Novi zvuk, eksplozivni koncerti (u to doba jedini su put posjetili i Zagreb kao predgrupa Judas Priest), te dvije udarne himne " Cemetery Gates " i naslovna " Cowboys From Hell " pomogli su im da dobiju status velike nadolazeće atrakcije.