Mistletoe and Holly First recording and first release by Frank Sinatra (July 17, 1957 / September 1957)