Machine κυκλοφόρησε στις 25 Ιουλίου 1995 από Shrapnel Records, Inc. ως μέρος του άλμπουμ Haji's Kitchen