Labyrinth werd uitgebracht op 1 januari 1995 door Psyche Enterprises als onderdeel van het album Room Full of Mirrors