The couple looked thrilled on the dance floor during their 1985 visit to Melbourne, Australia. Image Source: Getty / Anwar Hussein