The first jazz song to feature Arabic elements was Duke Ellington's "Caravan" (1937). In the 1960s, jazz musicians such as John Coltrane and Don Cherry began visiting Arab countries and improvising with local musicians. The fascinating documentary Visions of Music - The Arabian Connection is mainly narrated by Rabih Abou-Khalil, who puts in context the history of music and culture of the Arab w...