Sorti en même temps que Red & Black Light, Kalthoum est l’un des volets du travail de Maalouf en hommage à la gente féminine. Ici, il célèbre la grande Oum Kalthoum, icône indétrônable de l’âge d’or de la chanson arabe. Dans un style jazz traditionnel, il y adapte une chanson de 1969 en six mouvements sur les Mille et une Nuits. Composée par Baligh Hamidi, cette pièce musicale a été travaillée en collaboration avec le pianiste Frank Woeste. On retrouve sur ce disque les mêmes musiciens que sur Wind, qui s’illustrent dans de splendides envolées improvisées.