Cuando Willie Nelson estaba comenzando su carrera musical, aun tenía un contrato como compositor y escribió «Pretty Paper», grabada por Roy Orbison. El tema de Orbison alcanzó el puesto 15 en la lista estadounidense Billboard Hot 100 en 1963. Un año después, Nelson grabó su propia versión de «Pretty Paper». Dieciséis años más tarde, regrabó la canción y la convirtió en el título de un álbum propio con villancicos. Willie y su hermana Bobbie Nelson volvieron a grabar una versión de la canción en su álbum Hill Country Christmas.