Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Zoot Sims. Autumn Leaves, from the album Extraordinary Jazz: Jazz After Midnight, was released in the year 2014. The duration of the song is 4:44. Download English songs online from JioSaavn.