Trompettist Ibrahim Maalouf (Beiroet, 1980) bracht vorig jaar het album Kalthoum uit, een project waarmee hij eer bewijst aan vrouwen die met artistieke middelen een grote invloed hadden op de maatschappij. Daartoe koos hij als voorbeeld een Egyptische zangeres waar hij van kinds af aan al naar luisterde: Oum Kalthoum. Samen met pianist Frank Woeste selecteerde hij een van haar grootste liederen en vertaalde die naar het jazz-idioom. Vergeleken bij andere projecten deed Maalouf dat deze keer op een manier die dicht bij de mainstream ligt; hij hoopte dat door deze mix van jazz en oosterse muziek een nieuwe weg zichtbaar kon worden. De betreffende song heet Alf Leila Wa Leila, oftewel The Thousand And One Nights, en kreeg de vorm van een suite die een uur kon duren. Het is in feite een serie muzikale tableaus, die ook veel ruimte voor improvisaties bevat.