„Pretty Paper” to pierwszy studyjny album Williego Nelsona z muzyką świąteczną, jak również dwudziesty czwarty w jego dorobku. Artysta ponownie nawiązał współpracę z producentem i aranżerem Bookerem T. Jonesem, z którym wcześniej współpracował nad albumem „Stardust”. Tytułowa piosenka, była przebojem Bożego Narodzenia w 1963 roku, kiedy swoją wersję nagrał Roy Orbison. Na albumie znalazły się takie klasyki jak „White Christmas”, „Jingle Bells”, „Silent Night”, „Here Comes Santa Claus”, „Frosty the Snowman” czy „Blue Christmas”.