Heavens Gate was a German power metal band from Wolfsburg. They were, together with German bands Helloween, Gamma Ray, Grave Digger, Running Wild, and Rage, the pioneers in German power metal, taking their influences mainly from Helloween as well as from Judas Priest. They started out as a band called Steeltower in 1982, releasing their first record Night of the Dog in 1984. Before signing with No Remorse records, they were known under the name of Carrion and several of their songs ended up re-worked on their debut album In Control. They changed their name to Heavens Gate in 1987. Their first record as Heavens Gate was released in 1989. Heavens Gate were taken under the wing of Frank Bornemann and soon after releasing In Control, they were embraced by the German metal audience and had an enthusiastic response in Japan. They also did a metal cover of "Always Look on the Bright Side of Life" by Monty Python, from the movie The Life of Brian, for the Hell for Sale! album.