Hard to believe, but yes, Dolly Parton turned down the King himself. Elvis Presley wanted to record "I Will Always Love You," but his manager demanded half the publishing rights. Dolly, standing firm on her principles, said no. She's since said it was one of the hardest decisions she's ever made, but it paid off in the end.