A pesar de la recomendación de Gustavo Montesano, EMI tenía ciertas reticencias con el grupo, que sólo era conocido en el entorno de Zaragoza. Por ello les ofreció grabar un mini LP con la promesa de producirles un disco completo si alcanzaban cierta cifra de ventas.
Así nació Héroes del Silencio, publicado a finales de 1987 y que cumplió con creces el reto planteado por la discográfica: 30.000 copias, récord de ventas para un maxi de debut en España.
EMI cumplió su palabra y puso los medios (tampoco muchos) para que Héroes grabara su primer LP de estudio, El mar no cesa. Compuesto durante 1988, se publicó en octubre y alcanzó el Disco de platino con 150.000 copias vendidas. A raíz del éxito, el grupo inició una gira en la que confirmó su potente directo.