Johnny Marks,You may not know his name, at least not right away, but you've surely heard at least one of Johnny Marks's songs at Christmastime. The brother-in-law of Robert L. May, who wrote the original story of "Rudolph, the Red-Nosed Reindeer," it was he who set the story to music.