Listen to An Innocent Man online. An Innocent Man is an English language song and is sung by Billy Joel. An Innocent Man, from the album An Innocent Man, was released in the year 1998. The duration of the song is 5:18. Download English songs online from JioSaavn.