This game was origanally made for Sega Genesis. I have it on the old nintendo, but you can download it off the internet, which is where I found this Egg.

On level 2, you are playing as Aladdin and you are in the desert. This egg is like right at the begining. Go past the snake, and a couple of bad guys. Then you see a clothes line. On it is a pair of shorts and a blanket, and in between is Mickey!!

Its really easy to find if you know what you are looking for. Have fun all you Hidden Mickey lovers!