Trud działalności koncertowej doprowadził do odejścia Donniego Hamzika z grupy. Zastąpił go Scott Columbus, który z przerwami występuje w zespole do 2009 (zmarł 4 kwietnia 2011). Pierwszy album nie odniósł spodziewanego sukcesu komercyjnego, grupa tym samym rozwiązała kontrakt płytowy z Liberty/EMI. Odszkodowanie uzyskane z tytułu zerwanego kontraktu pozwoliło na realizację kolejnego albumu pt. Into Glory Ride (roboczy tytuł brzmiał Symphonies Of Steel), album zdecydowanie cięższy i bardziej podniosły, co osiągnięto m.in. przez wysunięcie perkusji na pierwszy plan. Nowy kontrakt z Megaforce Records (w tym czasie wydawca m.in. Kill ’Em All Metalliki i Fistful Of Metal Anthraxu) został podpisany przez Eric Adamsa, Joey DeMaio, Ross The Boss i Scott Columbus krwią, co później znalazło wielu naśladowców. Wśród nagranych utworów znalazła się pierwsza wersja Defender (kolejny utwór z Orsonem Wellesem), jednak ograniczenia objętościowe płyty winylowej spowodowały, że z oficjalnym wydaniem czekano aż cztery lata. Całość promował teledysk do Gloves Of Metal.