Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Nana Mouskouri. Autumn Leaves, from the album Hollywood (Great Songs From The Movies), was released in the year 2009. The duration of the song is 5:05. Download English songs online from JioSaavn.