Listen to New Jerusalem online. New Jerusalem is an English language song and is sung by Pst Alex and Mary Atieno Ominde. New Jerusalem, from the album Victory at Last, was released in the year 2015. The duration of the song is 5:12. Download English songs online from JioSaavn.