“Internal Exile” foi o segundo álbum solo de Fish depois de deixar Marillion em 1988. O álbum, lançado em 28 de outubro de 1991, foi inspirado no passado do cantor, em seus próprios problemas pessoais e em suas experiências conturbadas com a gravadora anterior EMI.