Answer
Sinbad is a character named Andre in the movie "Kazaam". It is a 1996 American live-action/animated fantasy comedy film directed by Paul Michael Glaser and starring Shaquille O'Neal as a genie who is released from a boombox by a young boy named Max (Francis Capra).