The couple met when Parton was just 18 year old and maintained strict privacy about their relationship.