Katrina Lenk and Tony Shalhoub share a quasi-romantic connection in the desert in this Middle Eastern musical by David Yazbek and Itamar Moses, based on the 2007 Israeli film.