The lyrics of the opening song, "Arabian Nights", were changed for the video release due to pressure from groups who were offended by the original lyrics. The original lyrics were: "Where they cut off your ear if they don't like your face. It's barbaric, but hey it's home." The new lyrics are: "Where it's flat and immense and the heat is intense, it's barbaric, but hey it's home". The original version of "Arabian Nights" is on the film's original soundtrack album.
The original version contained the line, "Good tiger, take off and go," which was spoken by Aladdin when Raja is growling at him. However, after the film was released on home video, many began to speculate that the line was actually, "Good teenagers take off their clothes," meant as a subliminal message. For the DVD release, this line was omitted, presumably to prevent any further speculation.