 The original title was "Sharkslayer", but it was changed to "Shark  Tale" about a year before release because Jeffrey Katzenberg (qv)  thought the title might scare families away (the title still appears  in some early promotional material). The change is clear in the  movie, as in the song before the credits, the singers interlock  between calling the movie "Sharkslayer" and "Shark Tale".