"Run, run, Rudolph" was originally recorded by Chuck Berry in 1958. The song has been covered by many other artists over the years, including Elvis Presley, Gene Autry, and Johnny Rivers. It has become a popular Christmas song and is often associated with the festive season.