Beam Me Up, Scotty!: The knife quote, often misremembered as "You call that a knife? This is a knife!". Probably because the use of "that" for both knives would make the proper quote a bit confusing out of context.
Romance on the Set: Paul Hogan and Linda Kozlowski got married. They eventually divorced in 2014.
Sequel Gap: Crocodile Dundee 3 came out in 2001, 13 years after the second film.