Listen to Gone with Leaves online. Gone with Leaves is an English language song and is sung by Itzhak Perlman, Kodo and Tan Dun. Gone with Leaves, from the album Hero - Music from the Original Soundtrack, was released in the year 2003. The duration of the song is 3:29. Download English songs online from JioSaavn.