Labyrinth foi lançado em 1 de janeiro de 1992 por Solid Air Records como parte do álbum Labyrinth