Yngwie Malmsteen - Anguish y Fear (With Drum Solo)

Más tarde abandonó Steeler para unirse a un proyecto mucho más ambicioso, Alcatrazz, en el que se encontraba el vocalista ex-Rainbow, Graham Bonnett. Juntos grabaron el álbum "No parole from Rock ´N Roll", con algunos temas compuestos en gran parte por Malmsteen. El grupo cosechó numerosos éxitos, sobre todo en Japón. En aquel país dieron gran cantidad de conciertos. Los miembros de la formación en seguida se dieron cuenta que el público básicamente iba a ver a Malmsteen. Antes de salir al escenario, la gente coreaba su nombre..."Yngwie, Yngwie...". Durante los conciertos, era el centro de todas las miradas. Más tarde, aprovechando el tirón que tuvo con Alcatrazz, decidió iniciar su carrera en solitario, la cual comenzó en 1984. El público enseguida reconoció el talento de Malmsteen con el instrumento, recogiendo premios ese mismo año por numerosos medios de comunicación especializados de norteamérica, como mejor nuevo talento, mejor guitarrista, etc. Al mismo tiempo, el reconocido guitarrista Steve Vai sustituyó a Malmsteen y Alcatrazz fue perdiendo popularidad rápidamente, pese a publicar el álbum Disturbing the Peace.