When I was looking through some video's on Youtube the other day, for Yngwie Malmsteen-video's to use on the YM-"Group-page", I found this one, Alcatraz's "God blessed video's".
It's from Alcatraz's 2. album "Disturbing the peace" (produced by Eddie Kramer) from 1985, and was made AFTER Malmsteen had left the band, and the new recruit, Steve Vai came straight (?) from Frank Zappa's band.
I remember this song/video from the '80's, but I have'nt really heard/seen it since then, and maybe it's been a while since YOU saw it?
(You may have heard the song on 2002's videogame, Grand Theft Auto, Vice city)