Net als de gelijknamige vertelster uit Duizend-en-een-nacht betovert Sheherazaad je langzaam met haar verhalen. Geen djinns of daden van grootse koningen, maar vragen over ontheemding, moedertaal en ingebeelde thuislanden krijgen een uiterst lyrisch jasje in de songs van de Amerikaanse met Indische roots. Ook muzikaal laveert Sheherazaad tussen verschillende regio’s: traditionele Zuid-Aziatische elementen vloeien naadloos over in Westerse invloeden uit folk, jazz, flamenco en klassiek. Haar debuutalbum Qasr op het gereputeerde Erased Tapes zorgde voor een revelatie en de zangeres mag niemand minder dan Arooj Aftab tot haar fans rekenen. Sheherazaad heeft het lef om 90 procent van de instrumentatie te schrappen. Zo doet ze de muziek echt zingen”, aldus Aftab over haar jongste protégée.