Den ble komponert etter at Rudolph Valentino gjorde suksess med filmen . I 1926 ble teksten forandret av Billy Rose, og navnet på sangenble endret til «That Night in Araby».