In 1983, the couple posed in front of the iconic Monolithic Rock in Australia. Image Source: Getty / Bettmann