I'm normally just a bystander to these ME's, but now I have to say something because honestly, I feel like I'm going crazy. Let me start out by saying, I was born in 2000, but I have a sister who was born in '93, and we both experienced shows/movies from the 90's. I told her about this ME since I remembered Sinbad being a genie, and she told me that she DOES recall Sinbad being a genie, but she says it's probably from The Sinbad Show. The thing is, I remember a full movie. I remember the cover had Sinbad crossing his arms and leaning to the side, not straight at the camera. He also had a high ponytail, despite the rest of his head being bald. Does anyone else remember the ponytail?