Listen to Rudolph the Red Nosed Reindeer online. Rudolph the Red Nosed Reindeer is an English language song and is sung by Harold Melvin and The Blue Notes. Rudolph the Red Nosed Reindeer, from the album Legends of the Christmas Holiday, was released in the year 2014. The duration of the song is 3:09. Download English songs online from JioSaavn.