Labyrinth est sorti le 1 janvier 1989 par Fortuna Records dans le cadre de l'album Desert Solitaire