No dia 22 de fevereiro de 1988 chegava às lojas Ship of Fools, single do álbum The Innocents do Erasure. Você confere essa e outras faixas do Erasure na programação da FWR.
Foi escrito por Vince Clarke e Andy Bell, e produzido por Stephen Hague e Dave Jacob.
A canção, que alcançou o sexto lugar na UK Singles Chart, foi o oitavo single da dupla no geral e seu quarto single no Top 10 do Reino Unido.
Chris Gérard do Metro Weekly a descreveu como uma "balada dramática" que mostrou um lado completamente diferente de Erasure. Ele também notou que ele apresentava o "melhor vocal até agora" de Andy Bell, e "mostrou um crescimento artístico significativo para a dupla".