Presley first recorded “Blue Christmas” for Elvis’ Christmas Album in 1957. However, he didn’t release it as a single until 1964. Originally, “ Wooden Heart ” from G.I. Blues was the B ...