It was such a relief/highlight hearing him sing something like that in 1999 (I was at the gig in the RAH), after decades of this heavyhanded, one-dimensional dungeons & druids & dragons stuff.
Good Decent backing band too.
I love Man On The Silver Mountain, Stargazer, Heaven & Hell, Gates of Babylon & Egypt as much as anyone, but it got a bit much after a while.