Cuando Marillion firmó un contrato de grabación con EMI en 1982, Fish comenzó a ser reconocido por el gran público, que lo comparaba con Peter Gabriel por la fuerza y acidez de su voz.