The 2004 DVD version and subsequent releases (such as Blu-ray) in the US are based on an enhanced Imax version prepared a few years earlier but never screened. In addition to some graphical enhancements, the end credits also contain restoration credits (and are sped up to contain them), and after 'A Whole New World' (pop version) is over and the credits are finished, the genie has an extra goodbye line over the ending logo.
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 and was indeed present on original 35mm prints.
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 2004 DVD release, this line was made very quiet. It has been added back in the Diamond Edition release.