When Centipede opens the door to the Pirate Captain's quarters, he exclaims, "A Skellington?" The puppet head that was used for the captain is actually the same as Jack Skellington from The Nightmare Before Christmas (1993).
Andy Partridge, of the British pop group XTC, was originally tapped to write the songs for this film. When Partridge backed out over the compensation he was offered, the producers called on Randy Newman instead after Toy Story (1995) became a hit. Partridge eventually released demo versions of the four songs he composed for the film.