In January 1996, Iced Earth began recording their fourth studio album, this time with Tom Morris' brother Jim Morris acting as co-producer, along with Schaffer. The album was also the first to feature drummer Mark Prator, and the last to feature longtime bassist Dave Abell, who left the group after finishing recording. Although Abell was credited for playing on the album, bassist Keith Menser appears on the back cover, because Century Media demanded the touring line-up to appear on the cover. Menser was fired after he didn't learn any of the band's songs for the tour, so he was soon replaced by James MacDonough. Mark Prator was also let go from the band, and was subsequently replaced by Brent Smedley. Released on May 23, 1996, "The Dark Saga" was a concept album based on the comic book character Spawn. Musically the album was much more melodic and simplified compared to previous Iced Earth albums. For the supporting tour, Iced Earth was joined by Nevermore.