In 1945, Woody Herman recorded the song with himself on vocals and an iconic trumpet solo by Sonny Berman. In 1950, Frank Sinatra recorded the song with The Swanson Quartet. The b-side of the single was the song "Remember Me In Your Dreams". In 1959, Dean Martin recorded the song for his album A Winter Romance. He also recorded a different version in 1966 for The Dean Martin Christmas Album. In 1963, Smokey Robinson & The Miracles recorded the song for their holiday album, Christmas with The Miracles. In 1964, Doris Day recorded the song for her first holiday album, The Doris Day Christmas Album.