Aauugh! I have never been able to tolerate Middle Eastern music. It just doesn't work for me. However, I can add to the list of exotic singers. Please check out Zhu Zhe-qin or as some would know her Dadawa from her album Yellow Children. This was also released in an English version but I prefer her native Chinese....
https://www.youtube.com/watch?v=KlrlvnaEA3k
https://www.youtube.com/watch?v=KlrlvnaEA3k