Producer/Co-director Don Bluth so hated the final results of this movie after production was wrapped up that he and his partner, co-director Gary Goldman, demanded to be uncredited. As a result, a credit of "A Don Bluth Ireland Limited Production" has been placed where the directors' credits should've been.

Was originally meant to be released in the summer of 1994, but was pushed to April of 1995, due to production errors, as well as to avoid heavy competition from movies released during the summer of 1994, such as the U.S. release of The Princess and the Goblin (1991), The Lion King (1994), and The Mask (1994).

The first theatrical non-anime voice acting appearance for S. Scott Bullock.

Part of the reason for the movie's production dilemma can be blamed on the American distributor, Metro-Goldwyn-Mayer. When the film was nearing completion, they began requesting some changes to be done to the movie, including but not limited to removing some characters, trimming down and or completely removing some scenes, re-recording the voices and redoing some bits of animation that had to be done quickly because they were starting to reach the deadline. This was also the reason why some of the coloring work was outsourced to Hungarian animation studios. Some scenes that were deleted during the dilemma included a slightly different prologue where and older Hubie and Marina are seen admiring the pebble, an additional scene of Drake hounding Marina into marrying him and a scene where Rocko fights off Drake's skua henchmen.

Jim Belushi's first time voice acting in a theatrical movie. He went on to voice Kirk the Woodsman in Hoodwinked! (2005), Benny the Squirrel in The Wild (2006), and The Cowardly Lion in Legends of Oz: Dorothy's Return (2013).

So far the last Don Bluth film to be shot in the 1.85:1 aspect ratio.

When the movie was released on VHS in 1995, the film was shown in a pan & scan ratio, most likely to hide some of the missing material from the open matte copy, however, when the movie was released on DVD in 1999, it was released in an open matte ratio, causing much of the missing material and some bits of unfinished animation to be completely exposed to the viewer. All releases of the movie beginning with the 2007 "Family Fun Edition" DVD release keep the movie in a widescreen aspect ratio.

The last film produced at Don Bluth's animation studio in Dublin, Ireland. The studio was acquired by News Corporation, then-parent company of 20th Century Fox, which relocated Bluth and a number of his crew to Phoenix, Arizona to work for Fox Animation Studios, and the Dublin studio subsequently shuttered.

Not counting the film's deleted sequence in the beach location, the "Helpless, Hopeless Romantic" song, this is Don Bluth's second and last film to not feature any humans since The Land Before Time (1988).