Willie Nelson has released a new version of “Pretty Paper” featuring Brandon Coleman of The Red Clay Strays. The holiday collaboration arrived November 6 through Legacy Recordings and is available on streaming platforms.
The recording continues a connection that has brought the artists together onstage. The Red Clay Strays performed at the 2024 Luck Reunion on Nelson’s ranch and joined his Outlaw Music Festival in summer 2025. Now Coleman adds his voice to one of Nelson’s best-known Christmas originals.
The new single gives listeners another way into a song already woven into country music’s holiday season. Fans can revisit Nelson’s original 1979 Pretty Paper album alongside the new collaboration.
There is another Nelson release on the calendar this week. His book, The Last Leaf: Reflections on Late-Life Creativity-and My Longest Love Affair, arrives November 10.
The book looks at creativity later in life and Nelson’s long partnership with his wife, Annie. It brings together reflections on his work, life-changing experiences and the relationship that has remained at the center of it all.
For CountryMusicNewsBlog.com readers building a country Christmas playlist, “Pretty Paper” offers a familiar song with a new guest. Visit Willie Nelson’s official website for release updates and The Red Clay Strays’ website for more on Coleman and the band.
