Willie Nelson revisits Pretty Paper with The Red Clay Strays singer Brandon Coleman

Willie Nelson has released a new recording of Pretty Paper with Brandon Coleman, lead singer of The Red Clay Strays. The single arrived through Legacy Recordings on November 6, 2026. Its official release page credits Willie Nelson and The Red Clay Strays and links to the recording on digital music services.

Nelson wrote the Christmas song in 1963. Roy Orbison recorded its first well-known version, before the songwriter returned to it himself, including on his 1979 holiday album of the same name. This release is a new collaboration on that composition, rather than a reissue of the complete older album.

The partnership follows earlier concert connections. The Red Clay Strays played Luck Reunion in 2024 and joined Outlaw Music Festival in 2025. The new duet carries that relationship into a studio recording, bringing Nelson’s voice together with Coleman’s for a shared holiday performance.