At the time power metal was in vogue in Europe with bands like HammerFall, Freedom Call, Nocturnal Rites, and Sonata Arctica all coming through.

After the release of Thunderstorm, the band experienced some line-up changes with drummer Gunnar Olsen being replaced by Morten Plenge and guitarist Kristian Iversen by Martin Slott.

During that period the band produced two demos, while Steene was also working with Force of Evil formed by the two Mercyful Fate guitarists Michael Denner and Hank Shermann.

Their music was now marked by heavy riffage as a foundation for Steene's high pitched, and slightly sleaze inspired, vocals and catchy melodies.

[2] The band had time to find a replacement in Fritz Wagner before embarking on a Germany Tour of Triumph in 2007 with U.D.O and Primal Fear.

With Johan Jacob H. Olsen out of the band Kirk Backarach was now handling the guitars alone on the album, while different guitarists filled in live.

It marked a turn towards sci-fi themed lyrics and artwork while also containing more keyboards (Rune Stiassny of the Danish doom metal band Saturnus), without losing the heaviness.

2016 saw Iron Fire return to a more stripped-down sound with the album Among the Dead[4] where the band explored the zombie genre, the music still carried by heavy riffs paired with Steene's melodic vocals.