Originally recorded in 1950 by Ernest Tubb, Elvis Presley recorded "Blue Christmas" in 1957 for his Elvis' Christmas Album. It has since been covered by such stars as Ringo Starr, Celine Dion, The Beach Boys, Sheryl Crow, Smash Mouth, Vince Gill, Bette Midler, and Harry Conick Jr.