Machine è stato pubblicato il 25 luglio 1995 da Shrapnel Records, Inc. come parte dell'album Haji's Kitchen