Listen to Deck the Halls online. Deck the Halls is an English language song and is sung by Matthew Moore. Deck the Halls, from the album All I Want for Christmas, was released in the year 2012. The duration of the song is 1:58. Download English songs online from JioSaavn.