<p class="wp-block-paragraph"><a title="Willie Nelson" href="https://stubhub.prf.hn/click/camref:1100ljXyr/pubref:WPSWNelson/ar:CMNBAutoLink/destination:https%3A%2F%2Fwww.stubhub.com%2Fwillie-nelson-tickets%2F">Willie Nelson</a> has released a new version of &#8220;Pretty Paper&#8221; featuring Brandon Coleman of The Red Clay Strays. The holiday collaboration arrived November 6 through Legacy Recordings and is available on streaming platforms.</p>



<figure class="wp-block-image size-full"><img src="https://countrymusicnewsblog.com/wp-content/uploads/aa5e4738-31d9-4130-9ab6-9e11dff83efa.jpg" alt="Willie Nelson Brandon Coleman Pretty Paper Single Artwork 2026" class="wp-image-43030"/></figure>



<p class="wp-block-paragraph">The recording continues a connection that has brought the artists together onstage. The Red Clay Strays performed at the 2024 Luck Reunion on Nelson&#8217;s ranch and joined his Outlaw Music Festival in summer 2025. Now Coleman adds his voice to one of Nelson&#8217;s best-known Christmas originals.</p>



<!--more-->



<p class="wp-block-paragraph">The new single gives listeners another way into a song already woven into country music&#8217;s holiday season. Fans can revisit Nelson&#8217;s original 1979 <em>Pretty Paper</em> album alongside the new collaboration.</p>



<p class="wp-block-paragraph">There is another Nelson release on the calendar this week. His book, <em>The Last Leaf: Reflections on Late-Life Creativity-and My Longest Love Affair</em>, arrives November 10.</p>



<p class="wp-block-paragraph">The book looks at creativity later in life and Nelson&#8217;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.</p>



<p class="wp-block-paragraph">For CountryMusicNewsBlog.com readers building a country Christmas playlist, &#8220;Pretty Paper&#8221; offers a familiar song with a new guest. Visit <a href="https://willienelson.com/">Willie Nelson&#8217;s official website</a> for release updates and <a href="https://redclaystrays.com/">The Red Clay Strays&#8217; website</a> for more on Coleman and the band.</p>