Their first two albums, "Sirens" and "The Dungeons Are Calling", were released on Par Records, an independent label. In 1985, they signed a contract with Atlantic Records and released their third album "Power of the Night". "Power of the Night", which was produced by Max Norman, who would go on to produce Megadeth's 1992 album "Countdown to Extinction", showcased the band's unorthodox approach to metal, which included Jon's liberal use of keyboards on songs like "Fountain of Youth" and Broadway-style song structures like the kind employed on "Warriors". It was well received by critics but fell short of sales expectations. Atlantic budgeted to provide funds to make a video for "Hard for Love", on the condition that it be retitled "Hot for Love" for broadcast purposes. The band refused to change the song and consequently a video was not released.