Zemlinkys zwei Oper „Es war einmal…“ entstand kurz vor der Jahrhundertwende als enge Zusammenarbeit von Gustav Mahler, seinerzeit Direktor der Wiener Hofoper, der die Oper auch bei der Uraufführung im Januar 1900 dirigierte. Hans Graf und das Dänische Radio-Sinfonieorchester nahmen das Frühwerk 1987 als Weltersteinspielung auf.