But his choice in duet partner for a 2008 performance in Amsterdam is probably not anyone you'd expect!
Nelson introduced his duet partner to the audience, saying, "I talked to a friend of mine, he called me and said 'I want you to do a song with me.' And I said 'great, I'd love to'...so we've got Snoop!"
That's right, the person performing with Nelson was none other than the famous hip-hop artist Snoop Dogg.
Snoop Dogg had wanted to perform a new song, called "Superman" with Nelson, so he flew all the way to his show in Amsterdam to be there for the performance.
"Superman" actually wasn't released until 2011, three years after Nelson and Snoop Dogg's Amsterdam duet. The song was officially released on Snoop Dogg's 11th studio album Doggumentary, and features Nelson singing the song with him.
The Amsterdam audience was lucky enough to see Nelson and Snoop Dogg perform their duet long before it ever became available to the rest of the world.
Snoop Dogg walks out on stage wearing a tan, suede jacket with fringe, clearly paying homage to Nelson's country roots. The two of them share a quick hug before proceeding into the duet, which is even better than you'd expect.
Although Snoop Dogg is a hip-hop artist by nature, he goes along with the country-based rhythm and style that Nelson sets at the start of the song. There's even a harmonica solo in the middle!
Nelson and Snoop Dogg take turns singing back and forth, while the crowd claps along to the beat. Both Nelson and Snoop Dogg can't stop smiling throughout the performance, and keep things energized and enjoyable for both them and the crowd.
When the performance is over, Nelson and Snoop Dogg hug again, while the crowd's applause rings throughout the venue.
Who would have guessed that these two unlikely friends could collaborate on such a fun duet!
Listen to Nelson and Snoop Dogg performing "Superman" for the first time in the video below!
Interested in becoming a partner?
Contact us for more info.