Listen to Rudolph the Red Nosed Reindeer (Originally Performed By Frank Sinatra) [Karaoke Version] online. Rudolph the Red Nosed Reindeer (Originally Performed By Frank Sinatra) [Karaoke Version] is an English language song and is sung by #1 Holiday Carolers. Rudolph the Red Nosed Reindeer (Originally Performed By Frank Sinatra) [Karaoke Version], from the album Caroling, Caroling - Sing the Christmas Songs!, was released in the year 2012. The duration of the song is 2:17. Download English songs online from JioSaavn.