1. “autumn Leaves” By Nat King Cole (1955) This track—originally sung in French—has been covered countless times (by icons like Bing Crosby, Doris Day and Frank Sinatra, to name a few ...