Released about a month after the release of Disney's Aladdin, in which Robin Williams voiced the Genie. Because of this, Williams asked Disney to keep his name out of the marketing for Aladdin and for the Genie to not take up more than 25% of the film's ad space. Disney ended up going back on the deal for both counts, resulting in a falling out between Williams and the studio.
Much of the look draws its inspiration from surrealist painter René Magritte. This is most obvious in the break in scene where Leslie and Alsatia pretend they're doing a music video featuring raining men in the background.
In the arcade sequence, where a child is shown playing one of the military games of a helicopter destroying civilian vehicles, a "kill" monitor is visible at the bottom of the screen listing the number of cars destroyed by model. Only the Volvo column is still at zero kills, an in-joke referring to the Volvo's legendary safety and indestructibility.
The words used by the General in an attempt to stop the rampaging sea creature are "Klaatu, Barada, Nikto", the same words used to command the robot Gort in The Day the Earth Stood Still (1951). Also these were the same words Ash was supposed to use in Army of Darkness prior to picking up the necronomicon.
General Zevo mentions building armed "toy" planes and refers to himself as the "general of tomorrow." Small pilotless aircraft have been used by militaries since World War I, but the RQ-1 Predator (a system that closely resembles General Zevo's idea) entered service three years after the film was released.