Iniciaron casi a la vez un nuevo proyecto más convencional que sería Heaven 17 en octubre de 1980.
Enlistaron en 1981 a su viejo amigo Glenn Gregory para la voz del grupo y grabaron el sencillo (We don't need this) Fascist Groove Thang salido al aire en 1981.
Este tema utilizó como base una composición de B.E.F., llamada Groove Thang al cual se le agregaron cambios y letra (ya que era instrumental).
Tiempo después el grupo edita su primer álbum, Penthouse and Pavement, en septiembre de 1981, que llegó al Top 20 en las listas británicas.
En 1996 se vuelven a reunir como grupo y lanzan el álbum Bigger Than America e inician una gira en la cual hacen de banda soporte para Erasure durante 1997.