'Unique and irreplaceable,' Elton John says

Parton performing with Sir Elton at Madison Square Garden in November 2005 Tributes have also been paid to Dolly Parton by music titans Sir Elton John and Dionne Warwick, as well as former wife of Elvis Presley, Priscilla Presley. "Shocked and devastated to hear of Dolly's passing," says Sir Elton on Instagram. He remembers Parton as "a giant of an artist - unique and irreplaceable, with the kindest heart." Also on Instagram, Dionne Warwick says "I will certainly miss he