Listen to A Church Is Burning online. A Church Is Burning is an English language song and is sung by Paul Simon. A Church Is Burning, from the album Paul Simon Songbook - Paul Simon, was released in the year 2016. The duration of the song is 3:26. Download English songs online from JioSaavn.