Muzyka do "Nieba nad Saharą" to historia spotkania pomiędzy dwoma światami. Le Trio Joubran to trzej bracia z Palestyny, grający na orientalnej lutni zwanej "oud" znani na całym świecie ze swojej wirtuozerii i bardzo nowoczesnej muzyki. Chkrrr, to elektro-akustyczne trio zręcznie łączące maszyny, skrzypce i wiolonczelę.
Od samego początku, Karim Dridi chciał powierzyć ścieżkę dźwiękową swojego filmu braciom Joubran oraz ich perkusiście Yousefowi Hbeischowi, tak by muzyka pasowała do naturalnego nastroju jego filmu i nie była po prostu zachodnią muzyką z arabską nutą. Potem pojawiła się potrzeba wprowadzenia instrumentów strunowych, by wprowadzić wymiar europejski. Wtedy Eric Michon (Universal Music) przedstawił ekipie Chkrrr, którzy wydawali się idealni do wymogów tego filmu: ich praca była
w dużej mierze improwizatorska, bezpośrednio pod obraz, zaproponowane aranżacje i kompozycje, pokazywały szacunek do muzyki Joubranów, a wykorzystanie instrumentów strunowych, pozwalało zachować intymność "zacisza domowego bez ścian". Ścieżka dźwiękowa do filmu to muzyka intymna i potężna, wpół drogi między Zachodem, a Orientem zostawiająca dużo miejsca na improwizację inspirowaną obrazami filmu.
