Az
Into the Labyrinth a Dead Can Dance pályafutásának egyik legfontosabb állomása, amely 1993. szeptember 13-án jelent meg a 4AD gondozásában. Ez a hatodik stúdióalbum éles elmozdulást jelentett a korábbi, gótikusabb hangzásvilágtól: itt kerültek végleg előtérbe azok a gazdag etnikai és világzenei hatások, amelyek később a duó védjegyévé váltak.
A kiadvány különlegessége, hogy ez volt a zenekar első olyan munkája, amelyet Brendan Perry és Lisa Gerrard teljes mértékben saját erőből, vendégzenészek bevonása nélkül alkotott meg. Emellett ez az album nyitotta meg számukra az utat az amerikai piac felé is, köszönhetően a 4AD és a Warner Bros. közötti megállapodásnak. A korongon hallható a formáció egyik legismertebb dala, a hipnotikus The Ubiquitous Mr Lovegrove is.Dallista: 1. Yulunga (Spirit Dance)
2. The Ubiquitous Mr. Lovegrove
3. The Wind That Shakes the Barley
4. The Carnival is Over
5. Ariadne
6. Saldek
7. Towards the Within
8. Tell Me About the Forest (You Once Called Home)
9. The Spiders's Stratagem
10. Emmeleia
11. How Fortunate the Man With None
