She shared a moving tribute on Instagram
The singer added: "Randy was a great singer, writer, and entertainer. He sang, played guitar and bass in my band for many years. He headed his own show at Dollywood since it opened in 1986.
He's had several chart records of his own, but his duet with me on
Old Flames Can’t Hold A Candle To You will always be a highlight in my own career.
"
You Are My Christmas, our duet on my latest Christmas album, joined with his daughter Heidi, will always be a favorite. It was his last musical recording and he shined on it just like he's shining in heaven now," she continued.