Listen to Autumn Leaves online. Autumn Leaves is an English language song and is sung by Reggie Paul. Autumn Leaves, from the album Reggie Paul's Timeless Classics, was released in the year 2005. The duration of the song is 3:04. Download English songs online from JioSaavn.