El primer álbum de He Said titulado Hail fue lanzado por Mute Records en octubre de 1986. Fue producido por Graham Lewis y John Fryer [1] y grabado en Blackwing Studios en Londres . [2] Los colaboradores del álbum incluyeron a Bruce Gilbert, miembro de Wire , y al músico Brian Eno , quien tocó un sintetizador Yamaha DX7 en la pista I Fall into Your Arms . [2] Se lanzaron dos sencillos del álbum inicial, incluidos Pump y Only One I. El lanzamiento del CD incluyó el lanzamiento del single de septiembre, Pulling 3g's / Pale Feet . [1]
En julio de 1988, Mute lanzó el sencillo Could You , nuevamente producido por Lewis y Fryer . Este sencillo se incluyó en el último álbum de He Said titulado Take Care, que fue lanzado por Mute al año siguiente. [1]