Listen to All For Leyna online. All For Leyna is an English language song and is sung by Billy Joel. All For Leyna, from the album Sparks Saloon, Huntington, New York, July 1981 (Remastered, Live On Broadcasting), was released in the year 2016. The duration of the song is 3:55. Download English songs online from JioSaavn.