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.