The song was released as a single on 12 February 1982; more than 5 weeks prior to the album's release on 22 March 1982. The single marked Iron Maiden's debut release with new vocalist Bruce Dickinson. "Total Eclipse" was selected as the single's B-side over the song "Gangland", which in turn would appear on the initial version of the album. The band later regretted this decision, with Steve Harris commenting, "We chose the wrong track as the B-side. I think if "Total Eclipse" had been on the album instead of "Gangland", it would have been far better." The song was added to "The Number of the Beast" album when it was remastered in 1998, and was also included in the original Japanese version.