Listen to Walking in a Winter Wonderland online. Walking in a Winter Wonderland is an English language song and is sung by Kidzone. Walking in a Winter Wonderland, from the album Rudolf the Red Nose Reindeer, was released in the year 2011. The duration of the song is 2:31. Download English songs online from JioSaavn.