"I actually sent him a DM", Cyrus told Variety's Marc Malkin.
Parton blended beautifully with her goddaughter Miley Cyrus on "Jolene". They can be nerve-wracking, but they can also be very fun, and ultimately, I just try to find my center within all of that, find my calm.
The impressive performance ended with a blast of the iconic smash 9 to 5 - from the 1980 film of the same name.
Meanwhile, Miley, Lady Gaga, Travis Scott, Diana Ross, and Cardi B were among a crowded field of performers scheduled for Sunday night's Grammy Awards. "I think do you girl as long as you do you and I do me will be good", she said.
Parton, an eight-time Grammy victor, performed for the first time on the Grammys stage since 2001.
Blending their vocals, Miley kept the melody while Dolly dazzled on her harmonies - but the best harmonizing came right after.