There seems to be a large number of people, myself included, who remember Sinbad starring in a movie during the 1990s where he played as a genie which was the major role of the movie. This movie does not exist and Sinbad claims to have never played a “genie.”
There seems to be other possibilities that could explain this memory.
In a TV series called ‘All That’ Sinbad played Ishbu’s dad. In keeping with the character Sinbad wore a very genie-like outfit.
There was also a movie called Sinbad the Voyager that could be said to look like genie style clothes.
There is also the movie Kazaam from 1996 that stared Shaq and could have been confused for Sinbad.