Etter samlealbumet kom i 1993. Enda det var flere sanger med tekst, som blant andre «The Ubiquitous Mr. Lovegrove» og «The Carnival is over», var albumet mer etnisk enn klassisk preget. Brendan Perry beskriver det selv slik: «Some of the songs on Into The Labyrinth are without words, perhaps some are beyond them. Some are deceptively straight forward, heaving pop ballads, and some are disconcertingly unpinned instrumentals. Some brook no explanation, while some allow a little».