Elvis Presley asked Dolly Parton for the right to record her song "I Will Always Love You", later popularized by Whitney Houston. She refused.