"Into The Labyrinth" erschien ursprünglich 1993 als sechstes Album von Dead Can Dance. Es wurde die erfolgreichste Veröffentlichung der Gruppe um Lisa Gerrard und Brendan Perry. Der Titel verweist auf die griechische Sage von Theseus, der in das Labyrinth ging, um den Minotaurus zu töten. Gleichzeitig markiert es auch einen Einschnitt im Werk der bis heute wegweisenden Band: Perry und Gerrard schrieben ihre Songs erstmals unabhängig voneinander und auf verschiedenen Kontinenten, spielten das Album allerdings komplett ohne Gäste nur zu zweit ein - ebenfalls ein Novum. Danach nahmen die beiden Australier Solo-Arbeiten und andere Projekte in Angriff, es erschien nur noch ein gemeinsames Studio-Album bis zum Jahr 2012, als sie sich mit "Anastasis" zurückmeldeten. Entwickelt und produziert hat Brendan Perry "Into The Labyrinth" in seinem Quivvy Church Studio in Irland, wo er bis heute arbeitet. Waren Dead Can Dance zu Anfang ihrer Karriere oft mit dem Klangbild ihrer Aufnahmen unzufrieden, haben sie hier das Optimum erreicht. Die neu aufgelegte Doppel-LP ist wie die CD-Version noch immer audiophile Referenzgröße. Zudem wurde den atemberaubend schönen Klängen ein brandneues Cover-Artwork und eine veränderte Titelfolge mit auf den Weg durch den Irrgarten gegeben.