Instagram/Chris Stapleton & Willie TV Chris Stapleton covers Willie Nelson's pro-immigrant anthem "Living in the Promiseland" on Colbert, delivering a rare political statement. May 7, 2026 AceShowbiz - Chris Stapleton took a rare political stand during his Wednesday night performance on The Late Show With Stephen Colbert. Instead of showcasing one of his own many country hits, the Grammy-winning songwriter chose to cover Willie Nelson's iconic pro-immigrant song, "Living in the Promiseland.