Listen to Rudolph the Red-Nosed Reindeer (Remastered) online. Rudolph the Red-Nosed Reindeer (Remastered) is an English language song and is sung by Bing Crosby and Ella Fitzgerald. Rudolph the Red-Nosed Reindeer (Remastered), from the album Christmas - Ella Fitzgerald Sings Everybody's Favorite Christmas Music (Remastered), was released in the year 2015. The duration of the song is 2:27. Download English songs online from JioSaavn.