Shark Tale on Game Boy Advance Video in October 2005. Shark Tale: Motion Picture Soundtrack was released on September 21, 2004. The soundtrack features newly recorded music by various artists, including Justin Timberlake with Timbaland, Christina Aguilera, JoJo, Ludacris, Mary J. Blige, and Will Smith, and also features the first song recorded by pop group The Pussycat Dolls as well as the film's closing theme composed by Hans Zimmer. Janet Jackson and Beyoncé initially planned to record a duet for the film's soundtrack. Jackson's frequent collaborator Jimmy Jam, who had recently worked with Beyoncé for "The Fighting Temptations" soundtrack, commented "Obviously we'd
Shark Tale under the title of "Sharkslayer". By September 2003, however, it had been retitled "Shark Tale", to make the title sound less violent and more family friendly. Bill Damaschke, the producer of the film, explained the change of the title: "We set out to make a movie a little more noir, perhaps a little darker than where we've landed." In April 2002, production officially began. The film was produced concurrently with "Finding Nemo", another animated film set underwater, which was released a year and a half before "Shark Tale". DreamWorks Animation's CEO, Jeffrey Katzenberg, defended the film, saying that "any similarities