So My Kids Can Watch: Alec Baldwin took the role of Dennis because his children were fans of the show.
What Could Have Been: As stated on the main page, the film was originally meant to be the series' finale.
Storyboards had a little Ho Yay scene of Spongebob grabbing Squidward's tentacle as he waits for the announcement of the new manager.
Storyboards also show that the pirate captain was originally intended to be good ol' Patchy, with Potty instead of a live parrot.
There was a deleted scene where Spongebob and Patrick would meet Sandy on land implying she moved away from Bikini Bottom some time ago but she was also being chased by government agents for some strange reason. This was changed to due to censors being displeased at how much Patrick vomitted due to how gross he and Spongebob thought she looked on land as they reunited.