Listen to Walking in a Winter Wonderland online. Walking in a Winter Wonderland is an English language song and is sung by Christian Music Players. Walking in a Winter Wonderland, from the album Instrumental Guitar Christmas Hits: Rudolph the Red Nosed Reindeer, was released in the year 2012. The duration of the song is 2:14. Download English songs online from JioSaavn.