Neolithic κυκλοφόρησε στις 1 Αυγούστου 1990 από Earache Records ως μέρος του άλμπουμ The Key