Labyrinth foi lançado em 10 de dezembro de 2007 por Palette Recordings como parte do álbum Labyrinth - Single