Parton first met Nelson in her early days in Nashville. She told Billboard magazine: "We came here at about the same time. He had short hair, shaved, looked just like a dork. You'd never in a million years think he would have turned out to look like he does. We both started writing for Fred Foster at Combine Music and Monument Records."
"Our careers kind of went hand in hand, from Monument to RCA, and we kept sitting around, singing each other songs that we had written over the years," Parton continued. "We did an album and TV Show called Winning Hand a few years ago where we sang some stuff together, He just stayed a good friend, and when he got ready to do his album with all the girls he loved before, he asked me if I would sing on it."