Listen to Candy online. Candy is an English language song and is sung by Nat King Cole. Candy, from the album V-Disc Jazz Essentials, was released in the year 2007. The duration of the song is 2:17. Download English songs online from JioSaavn.