Albumet ble utgitt 14. mars 1986 på Roadrunner Records. Albumet er ikke et komplett konseptalbum da kun sporene 1-4 og 9 er en og samme historie. Det er kun ett album til (The Spider's Lullabye) som ikke er konseptalbum i diskografien til bandet. Albumet ble utgitt på nytt i 1997 med to bonusspor som tidligere kun var utgitt på single.