As it turns out, the version on Savatage’s “Dead Winter Dead” came out before the TSO version, since this says it was released in '95. Jon Oliva is the connection between the two bands (maybe there are even more?).
I haven’t heard either version of that song in a while, but I think they were pretty much identical.
Anyone who likes S&M really needs to check out “Dead Winter Dead” as well as the album “Streets.”