Nelson provides a verse and a brief guitar solo for a slightly modernized yet past-honoring take on a song Johnson learned while watching a classic episode of Austin City Limits.
"You could tell that it was pretty early on in his leaving of Nashville, because his hair wasn't very long," Johnson told the Wrangler Network. "Willie said, 'Well, I went up to Nashville and I had a pile of songs, and I sang 'em all for the record man, and the record man told me, sad songs and waltzes aren't selling this year, son.'"
Johnson related to Nelson's tongue-in-cheek memories of feeling like a fish out of water in Music City.
"The way I am, the music I create, the way that I look and the cowboy that I am hasn't been a trend in Nashville for a long time," Johnson told Wrangler.
"Willie was very gracious to do it, and I got to have a very candid conversation with him, and it was one that meant a lot to me," Johnson added.
CoJo must be getting used to working with his Texas and Oklahoma heroes, between this and the version of "Dear Rodeo" he recorded with Reba McEntire.
The Nelson team-up teases Johnson's forthcoming double album, his first since 2019's Ain't Nothin' To It (Warner Music Nashville).
Now Watch: Luke Bryan's Family Story
Enjoy all things country?
Don't miss a story! Sign up for daily stories delivered to your inbox.