Altered Mind wurde am 25. Juli 1995 von Shrapnel Records, Inc. als Teil des Albums Haji's Kitchen veröffentlicht