«Heaven's on Fire» fue publicado como el primer sencillo el 19 de septiembre de 1984 y consiguió llegar a la posición 49 del "Billboard" Hot 100, la mejor para el grupo desde la 47 alcanzada por «Shandi» (1980).