Yvonne De Carlo was upset when Universal-International cut her big musical number from this movie.
Joe Besser, a future member of the Three Stooges, plays Sinbad here. In Arabian Nights (1942), also made by Universal, Shemp Howard, another then-future member of the Three Stooges, played Sinbad.