Rebecca Came Back from Mecca is a popular song, with words and music by the prolific songwriting team of Bert Kalmar and Harry Ruby. The song was published in 1921 by EMI Mills Music, Inc Rebecca Came Back from Mecca had considerable popularity in its day. The song falls into the category "Oriental Fox-Trot," and is about the Middle East, which was still somewhat mysterious to the average American. The song reflects changing American culture and mores at the time it was written, and even contains a reference to then-popular silent film star Theda Bara...