Listen to Winter Wonderland online. Winter Wonderland is an English language song and is sung by Frank Sinatra. Winter Wonderland, from the album Christmas With Elvis, Dean, Frank, Nat & Bing, was released in the year 2010. The duration of the song is 1:24. Download English songs online from JioSaavn.