Labyrinth je konceptualni album baziran na priči o labirintu iz Knosa te likovima povezanim uz navedeni mit. Gitarist i pjevač Tommaso Riccardi izjavio je: "Usredotočili smo se na filološki aspekt kako bismo prikazali sve elemente klasičnog svijeta i, uz pomoć maničnog i pedantnog istraživanja, uspjeli smo stvoriti metaforu vezanu za naša vremena jer se labirint može promatrati kao beskrajnu potragu za onim što mi stvarno jesmo."[3]
Za pjesme "Pathfinder" i "Epilogue" bili su snimljeni glazbeni spotovi.
Gregory Heaney, glazbeni kritičar sa stranice AllMusic, dodijelio je albumu četiri od pet zvjezdica te je izjavio: "Iako su mnogi albumi bili prozvani "rock operama", malo njih, ako ih uopće ima, zvuče tako operno kao Labyrinth, treći album talijanskih tehničkih death metal manijaka Fleshgod Apocalypse. Spajajući bijesnu brutalnost death metala s elegantnošću klasične glazbe i opere, album priča priču o mitskom labirintu iz Knosa. Jukstapozicija kažnjavajućih gitarskih rifova i nemilosrdnih blast beatova uz potpune simfonijske aranžmane i uzvišene operne vokale fascinira u pogledu isticanja nerazdvojivih različitosti i sličnosti ovih dvaju žanrova. Iako bi obožavatelji klasične glazbe mogli biti neskloni divljaštvu zvuka Fleshgod Apocalypsea, album sadrži zaslijepljujuću tehnikalnost koja se lako cijeni. U suprotnom slučaju, metal entuzijasti uživat će u uranjanju u veličanstvenost klasičnih elemenata. Kojoj god da strani pripadate, Labyrinth je solidno skladan i briljantno ostvaren album koji stvara predivan spektakl iz naočigled nespojivih stvari."[4]
