Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Nelson Riddle and His Orchestra. Autumn Leaves, from the album Love Caught, was released in the year 2016. The duration of the song is 3:09. Download English songs online from JioSaavn.