Después de que Malmsteen dejó Alcatrazz, fue reemplazado por el extravagante guitarrista Steve Vai, quien previamente había estado tocando con la banda de Frank Zappa.