Listen to Lullaby of the Leaves online. Lullaby of the Leaves is an English language song and is sung by Art Tatum. Lullaby of the Leaves, from the album Oldies & Goldies Crooners, was released in the year 2014. The duration of the song is 3:07. Download English songs online from JioSaavn.