"... even more impressive is that everything was performed solely by Perry and Gerrard - no outside guests here, and yet everything is as detailed, lush, and multifaceted as many of their past albums. New classics from the band appear almost track for track: Gerrard's a cappella work on "The Wind That Shakes the Barley," the gentle beauty of "Ariadne," the rhythmic drive and chants of the title song. The conclusion is a slightly surprising but quite successful cover - "How Fortunate the Man With None," an adaptation of a classic Bertolt Brecht tune about the turn of fortune's wheel. Given a restrained arrangement and Perry's singing, it brings Labyrinth to a satisfying end".