Su primer álbum con esta discográfica fue Hey Presto (1984), que lo catapultó al éxito fuera del Reino Unido: el videoclip de esta canción se emitió en el canal por satélite Music Box, y el sencillo se distribuyó en Australia.

1985 fue un año especialmente melancólico para el cantante de Black, Colin Vearncombe, quien entonces escribió una canción clave, irónicamente titulada «Wonderful Life» (‘Vida maravillosa’).

Lanzada independientemente al principio, esta canción llamó la atención de la discográfica A&M Records, que firmó con Black y su carrera artística despegó.

El álbum del mismo nombre, editado en 1987, cosechó un gran éxito comercial y de los críticos musicales.

Desilusionado por tener que negociar con una discográfica grande, Colin Vearncombe, único miembro que quedaba de Black, fundó su propia marca discográfica Nero Schwarz y lanzó un álbum (Are We Having Fun Yet?, 1993).