I always associated him mainly with Grim Reaper, but before that I remember a picture in a very early issue of Kerrang! (or maybe it was a NWOBHM article in Sounds) featuring him in a band called Medusa with Lance Perkins (aka Lance Rocket of Wrathchild).
As usual, I can remember 25 years ago but not what I was doing last week...
That has to be the greatest/strangest ad concept of all time. Ol' Steve is looking rough (not that he was ever an oil painting), but what a voice!