Labyrinth è stato pubblicato il 8 febbraio 1994 da Spinefarm FI come parte dell'album Pandemonium