Enregistré et mixé à New York avec la même équipe que l'album Wind (2011) qui était un hommage à Miles Davis, c'est en toute logique que le musicien libanais a envisagé Kalthoum comme une continuité de cette belle aventure discographique avec Larry Grenadier (Contrebasse), Clarence Penn (Batterie), Mark Turner (Saxophone) et Frank Woeste (piano).