There are quite a few songs from the early 20th century Vaudeville Days that feature the Middle East. Did you know that Cleopatra had a jazz band? Feel free to sing along. Here is the Youtube video.