She danced with John Travolta during a banquet in Austria in April 1986. Image Source: Getty / Anwar Hussein