Linda, 65, posted a throwback photo to Instagram, capturing a glamorous snapshot of herself and the late wrestling legend at the 1996 NATPE Convention in Las Vegas (pictured in 1996)