Dopo aver assistito a una mostra parigina sulla storia e l’evoluzione dei racconti popolari del mondo arabo, il compositore statunitense ha rivisitato la figura di Scheherazade in chiave moderna. Per farlo ha creato una sinfonia drammatica affidando la voce della giovane cantastorie al violino grintoso di Leila Josefowicz, per la quale ha scritto appositamente le partiture, e le parti orchestrali alla St. Louis Symphony Orchestra diretta da David Robertson.