Sinbad playing a genie in a movie from the ’90s never happened, though many people believe they remember the film. The confusion probably comes from mixing up Sinbad with Shaq, who played a genie in the 1996 film, Kazaam.