Three decades later, they're back with a new collaboration, "You Can't Make Old Friends." The duet between the two superstars is the title track of Rogers' upcoming new album, his first country collection in seven years. You Can't Make Old Friends is due out next month (Oct. 8).

The single is already available for download, but now there's a new music video for it as well. "It's been 30 years since 'Islands in the Stream' was a hit," Parton says during the intro to the "You Can't Make Old Friends" video. "Til this day, I never get tired of hearing that song. Same with the audience. Everybody loves that song."

Rogers then goes on to explain how when Parton walked into the room to record the track something very special happened. Parton agrees. "There was just something about mine and Kenny's chemistry with each other. Our friendship. People really sensed what we really feel."

Referring to Parton as his "soul partner," Rogers kicks off the poignant ballad wondering what he'll do when she's no longer with him. "What will I do when you're gone/ Who's gonna tell me the truth/ Who's gonna finish the stories I start/ The way you always do," Rogers sings alone on stage.

As photos of the two performing over the years flash on the screen, Parton is seen singing in her dressing room backstage. "How will I sing when you go/ 'Cause it won't sound the same/ Who'll join in on those harmony parts/ When I call your name," she continues.

"When we did 'Islands in the Stream' we connected musically, when we did 'You Can't Make Old Friends' we connected personally," Rogers says at the video's end. "For me, it's not important that it's a hit song but it's important historically to have it on tape. In this business where so much of it is business, to take the time for a moment and just enjoy someone for the person they are is a great gift, and I appreciate you for always doing that with me."