Neolithic fue publicado el 1 de agosto de 1990 por Earache Records como parte del álbum The Key