Sorti en 2015, l’album Kalthoum se présente comme une ambitieuse réécriture de l’un des chefs-d’œuvre les plus emblématiques de la diva égyptienne : Alf Leila Wa Leila (Les mille et une nuits), une suite d’environ une heure, alternant un refrain de 3 minutes et des couplets allant de 5 à 25 minutes. Transcrite pour un ensemble de jazz de 5 à 6 musiciens, la suite se présente comme une succession de tableaux dans lesquels l’improvisation tient une place importante. Ibrahim Maalouf y insuffle une profondeur et une modernité imprégnées de sa propre sensibilité artistique. Avec cet hommage, le trompettiste célèbre non seulement une icône musicale, mais également une figure féministe et politique majeure dont l’héritage continue de résonner aujourd’hui, démontrant ainsi que cette musique et son interprète demeurent tout autant intemporels que modernes.