Machine fue publicado el 25 de julio de 1995 por Shrapnel Records, Inc. como parte del álbum Haji's Kitchen