Listen to Rudolph the Red Noses Reindeer online. Rudolph the Red Noses Reindeer is an English language song and is sung by Paul Anka et son orchestre. Rudolph the Red Noses Reindeer, from the album Winter Wonderland, was released in the year 2016. The duration of the song is 2:31. Download English songs online from JioSaavn.