Listen to Deck The Halls online. Deck The Halls is an English language song and is sung by Nat King Cole. Deck The Halls, from the album pov: you are santa, was released in the year 2022. The duration of the song is 1:10. Download English songs online from JioSaavn.