Listen to Deck the Hall online. Deck the Hall is an English language song and is sung by Nat King Cole. Deck the Hall, from the album Chansons de Noël : 50 Hits (Remastered), was released in the year 2013. The duration of the song is 1:06. Download English songs online from JioSaavn.