The new name did not change the band's attitude or rave reviews. Quickly, Atlantic Records were becoming interested in the band, and label reps flew in from New York to see the band perform. Atlantic quickly got Savatage signed to a deal, but Savatage finished out their deal with Par, releasing EP "The Dungeons Are Calling" in 1984. The band's first release for Atlantic was unleashed in 1985, entitled "Power of the Night", the album was produced by Max Norman, who had produced the legendary Ozzy Osbourne albums "Blizzard of Ozz" and "Diary of a Madman" as well as producing Megadeth's hit 1992 album, "Countdown to Extinction" among others. During this time, the band hired Johnny Lee Middleton to replace Keith Collins on bass duties due to musical differences.