 "Rudolph the Red-Nosed Reindeer" was released in 1949 and became a phenomenal success, selling more records than any other Christmas song, with the exception of "White Christmas".In 1941, May married Virginia, another Ward employee, and had five children with her.She was a devout Catholic, and he converted to Catholicism during the marriage.