Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Cannonball Adderley. Autumn Leaves, from the album The Best Blue Note Album In The World...Ever, was released in the year 1999. The duration of the song is 11:00. Download English songs online from JioSaavn.