Saying no to Elvis Presley when he asked to cover one of her biggest hits was one of the hardest things Dolly Parton has ever had to do.