Astral Apache foi lançado em 11 de fevereiro de 2005 por Submerge Recordings como parte do álbum Galaxy 2 Galaxy: A High Tech Jazz Compilation