Have you played other songs by Cirith Ungol?
During the rehearsals for the first album, we also tried Chaos Descends (also from One Foot In Hell) as they were the two candidate tracks for a cover. We felt Nadsokor came out a little better.
These links are automatic generated links and may not always give the best search result. Sometimes you might need to refine the search after having tried any of these links. Some are affiliates and some are not. If you know about any good deal for Chaos Descends, don't hesitate to add a link in the comment field or in the forum.