Q:

What was the name of the movie in which actor/comedian Sinbad played a genie

Answer

There's a movie titled The 7th Voyage of Sinbad that has a genie, but I don't see a movie where the actor Sinbad played a genie.