Pretty Paper is a 1979 album by country singer Willie Nelson. His first Christmas album, it was also his last release of the 1970s.The album reunited Nelson with producer/arranger Booker T. Jones, with whom he had collaborated on the acclaimed Stardust album released the year before.The self-composed title track had been a hit Christmas song in 1963, when it was recorded by Roy Orbison.