Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Oscar Peterson and Jon Faddis. Autumn Leaves, from the album Oscar Peterson & Jon Faddis, was released in the year 2007. The duration of the song is 6:51. Download English songs online from JioSaavn.