Legendary actor Mel Gibson had met Robyn Moore for the first time in 1977. While they were filming for the first and epic Mad Max. The two hit it off immediately and soon married off in 1980. Though they had a long run of 31 years, they ended up divorcing.