Listen to Christmas (Originally Performed by Frosty the Snowman) [Instrumental] online. Christmas (Originally Performed by Frosty the Snowman) [Instrumental] is an English language song and is sung by Stardust All Stars. Christmas (Originally Performed by Frosty the Snowman) [Instrumental], from the album Me and My Karaoke, Vol. 5, was released in the year 2015. The duration of the song is 2:04. Download English songs online from JioSaavn.