Listen to Candy (Remastered) online. Candy (Remastered) is an English language song and is sung by Nat King Cole. Candy (Remastered), from the album Holidays & Hits, was released in the year 2009. The duration of the song is 3:52. Download English songs online from JioSaavn.