Machine foi lançado em 25 de julho de 1995 por Shrapnel Records, Inc. como parte do álbum Haji's Kitchen