Apparently you and I are in the same alternate reality/simulation. That movie exists!
Meh. Sinbad was popular when Kazaam came out, and Shaq's wardrobe for the part was pretty much Sinbad's everyday clothes, lol. Also, Kazaam came out not long after Houseguest, starring Sinbad, and I think that's where the two get mixed in people's memory. Sinbad's comedy pic was also of him dressed as a genie.