Of course, Willie penned one of the best country Christmas songs of all-time in “Pretty Paper,” which he wrote in 1963, and was first made famous by Roy Orbison when it peaked at #15 on the U.S.