Michelle Pfeiffer and Catherine Zeta-Jones did not meet until the morning they were scheduled to appear on a daytime talk show to promote the film.
Spike, Sinbad's dog, was more popular in a screen test than Sinbad himself, so the filmmakers added in seven new Spike scenes before the film was released.
This movie lost $125 million, which partially led to the sale of Pacific Data Images (PDI), DreamWorks Animation being renamed DreamWorks Animation SKG in 2004.