Neolithic foi lançado em 1 de agosto de 1990 por Earache Records como parte do álbum The Key