Listen to Rudolph, the Red-Nosed Reindeer online. Rudolph, the Red-Nosed Reindeer is an English language song and is sung by Billy May and His Orchestra. Rudolph, the Red-Nosed Reindeer, from the album Latin Christmas (Feliz Navidad - 40 Original Christmas Songs Digitally Remastered), was released in the year 2012. The duration of the song is 2:40. Download English songs online from JioSaavn.