Machine was released on July 25, 1995 by Shrapnel Records, Inc. as a part of the album Haji's Kitchen