Listen to Strange online. Strange is an English language song and is sung by Nat "king" Cole and Nelson Riddle & His Orchestra. Strange, from the album Nature Boy, was released in the year 2013. The duration of the song is 2:29. Download English songs online from JioSaavn.