Listen to Sing to God New Songs of Worship online. Sing to God New Songs of Worship is an English language song and is sung by All Souls Orchestra. Sing to God New Songs of Worship, from the album Prom Praise - How Great Thou Art (feat. Beverley Trotman, Joanne Lunn, Grace Yeo, Giles Fowler & Hugh Palmer), was released in the year 2010. The duration of the song is 2:40. Download English songs online from JioSaavn.