The film's score was composed by James Newton Howard with vocals by Lebo M, who did vocals for "The Lion King". In September 1999, it was reported that pop singer/songwriter Kate Bush had written and recorded a song for the film to be used in the scene in which Aladar and his family mourn the destruction of their island. Reportedly, preview audiences did not respond well to the song. The producers recommended that Bush rewrite it, but she refused. Ultimately, due to complications, the track was not included on the soundtrack.