Trivia: In this movie, Robin Williams (the voice of the Genie again) seems to spoof some of his real-life roles. I haven't seen all of them, but Mrs. Doubtfire is certainly included.
Trivia: The film originally began production with Dan Castellaneta in the role of the Genie. Castellaneta had previously replaced Robin Williams in the role for the second film. Williams had a falling out with the producers of the original film over the use of his voice and name in production and merchandising, and refused to appear in the first sequel. Williams patched things up with Disney during production of this film, and he was quickly rehired. The script was slightly re-written to accommodate Williams' style of humor, and some completed footage of Castellaneta's Genie was thrown out.