"The Cave" fue estrenada el 15 de mayo de 1993 en Viena, luego viajó por Europa, y abrió finalmente, en octubre de ese mismo año, el «Brooklyn Academy of Music's Next Wave Festival».