Listen to Rudolph, the Red-Nosed Reindeer online. Rudolph, the Red-Nosed Reindeer is an English language song and is sung by Billy May. Rudolph, the Red-Nosed Reindeer, from the album Merry Christmas! Joyeux Nöel! Fröhliche Weihnachten! 2015 Edition (The Best Easy Listening Tracks for Christmas), was released in the year 2015. The duration of the song is 2:37. Download English songs online from JioSaavn.