Dolly Parton regrets rejecting Elvis Presley to cover her hit song in early 1970s Elvis Presley wanted to cover Dolly Parton's song 'I Will Always Love You' in the early 1970s but the manager wanted the publishing rights.