As you listen to Christmas music on the radio, you may notice two songs that get played more often than others. The first is "Blue Christmas," written by Billy Hayes and Jay Johnson. The most famous version is by Elvis Presley, but it was first recorded in 1948 by Ernest Tubbs, and has since been recorded by more than 65 artists.