The film's official soundtrack was released on September 19, 2000. The soundtrack was released internationally on October 31, 2000 in a special edition double pack with the original film's soundtrack. Two limited edition two tracked CD samples were released as a promotion for the soundtrack in 2000.
- "Down to the Sea" Michael Silversher, Patty Silversher Jodi Benson, Rob Paulsen, Clancy Brown, Kay E. Kuter, Samuel E. Wright and Chorus 3:29
- "Tip and Dash" Silversher, Silversher Max Casella, Stephen Furst, Tara Charendoff 1:59
- "Iko Iko" (*) Barbara Ann Hawkins, Jessie Thomas, Joan Johnson, Maralyn Jones, Joe Jones, Rose Lee Hawkins, Sharon Jones Wright 3:49
- "Octopus's Garden" (*) Richard Starkey Wright 2:47
- "For a Moment" Silversher, Silversher Benson, Charendoff 2:28
- "Give a Little Love" (*) Albert Hammond, Diane Warren Wright 3:57
- "Hot, Hot, Hot" Alphonsus Cassell Wright 5:08
- "Here on the Land and Sea" (Finale) Silversher, Silversher Benson, Charendoff, Wright 1:44
Limited edition two track CD 1
- "Part Of Your World" Alan Menken, Howard Ashman Cheyl Wright 3:25
- "Limbo Rock" (*) Samuel E. Wright 2:29
Limited edition two track CD 2
- "Here on the Land and Sea" (Finale) Michael Silversher, Patty Silversher Jodi Benson, Tara Charendoff, Samuel E. Wright 1:44
- "Coconut" (*) Harry Nilsson Wright
- Note: *These tracks were originally recorded for the album Sebastian: Party Gras!.
The film's ending credits play a new version of Part Of Your World from the original movie. It is performed by country singer Chely Wright. Another version of that song was performed by Ann Marie Boskovich. That version of the song was played in international dubbings of the film.