Chris Stapleton Performs Willie Nelson’s ‘Living in the Promiseland’ on Colbert Show

Chris Stapleton took the stage at New York’s Ed Sullivan Theater on Wednesday as the musical guest on The Late Show with Stephen Colbert, delivering a stripped-back, soulful rendition of Willie Nelson’s “Living in the Promiseland” alongside Nelson’s longtime harmonica player, Mickey Raphael.

The song was written by David Lynn Jones and recorded by Nelson, released in February 1986 as the first single from the album The Promiseland. It advocates for immigration and celebrates America as a land of diversity and opportunity, topping Billboard’s Hot Country Songs chart that year. Raphael, who contributed harmonica to Nelson’s original recording, joined Stapleton for the performance.

Nelson retired the song in 2005 but later returned to it as Syrian refugees were fleeing civil war, calling it “one of the most appropriate songs that we could do for this period in America.” Stapleton’s performance arrives amid renewed national debate over immigration and border policy, with observers noting the song choice carries an unmistakable message.

Stapleton has a long history of covering Nelson, including live performances of “Always on My Mind,” “Angel Flying Too Close To The Ground,” and “Seven Spanish Angels.” He is a 12-time GRAMMY, 19-time CMA, and 21-time ACM Award winner and became the first country artist ever to have a song certified RIAA Double Diamond, as “Tennessee Whiskey” surpassed 20 million units sold.

After the performance, Stapleton and Colbert toasted with glasses of whiskey. The country star told the comedian, whose show is ending on May 21, “I want to thank you publicly for all the good that you’ve done for me and for so many musicians who have come on this show. You’ve been very kind. Your entire staff is very kind, and you’re a gift to the world.”

Nelson turned 93 on April 29 and was recently named to The New York Times’ list of the 30 Greatest Living American Songwriters. Stapleton is the most nominated male artist at the upcoming 2026 ACM Awards with six nods and is currently on his All-American Road Show with upcoming stops at stadiums and amphitheaters across the United States.

The post Chris Stapleton Performs Willie Nelson’s ‘Living in the Promiseland’ on Colbert Show appeared first on Backstage Country.