Listen to Rudolph the Red Nosed Reindeer (From "A Holly Jolly Christmas") online. Rudolph the Red Nosed Reindeer (From "A Holly Jolly Christmas") is an English language song and is sung by Gene Autry. Rudolph the Red Nosed Reindeer (From "A Holly Jolly Christmas"), from the album It's a Wonderful Life - The Christmas Movie Soundtrack, was released in the year 2015. The duration of the song is 3:22. Download English songs online from JioSaavn.