Elijah Wood was scripted to have his first on-screen kiss in the film. The scene was shot, then cut out of the final movie.
Director Alan Shapiro originally wanted "a complete unknown" for the role of Kim. However, he felt that most of the girls that screen tested with Elijah Wood were too "giggly". He decided to cast someone with more experience, and Jessica Wesson got the part instead.
When Paul Hogan uses a blowtorch to "toast" bread, he is recreating a gag that was employed on The Paul Hogan Show (1973), where Hoges makes toast for his house-mate, Strop.
Elijah Wood's character, in almost every scene, is wearing a The Smashing Pumpkins shirt. This is because he's a big Smashing Pumpkins fanatic in real life.
Allegedly the Flipper from the original TV show killed himself; it's one of the rare documented cases of animal suicide.