Labyrinth fue publicado el 10 de diciembre de 2007 por Palette Recordings como parte del álbum Labyrinth - Single