Scheherazade was one of those things that was part of the shared American, and perhaps Western, culture in the 1950s. The middle brow were expected to know it. So every cheap label had a recording of it, a school orchestra oriented company had a recording of it, and Pedro Garcia and his orchestra turned one theme from it into a latin dance number.