The Library of Congress has archived many of the Gramophone recordings from the early part of the last century. This includes several vaudeville songs about Arabs. One of these, about Egypt, is “Arab Love Song” sung by Harry Macdonough for Victor Records, made possibly as early as 1908. My personal favorite is “Sahara (we’ll soon be dry like you),” a prohibition era song recorded by Esther Walker in 1919. There are also comedy routines, like the schtick by Charles G. Widden on “Peterson at the Turkish Bath”. Then if you want a one-step from 1918, try “Arabian Nights” by the Waldorf Astoria Dance Orchestra or the fox trot “Oriental Love Dreams,” recorded in 1924 by Coon-Sanders Original Nighthawk Orchestra or “Harem Life” recorded in 1919 by the Paul Biese Novelty Orchestra.