Listen to Praise My Soul The King Of Heaven online. Praise My Soul The King Of Heaven is an English language song and is sung by Nick Fletcher. Praise My Soul The King Of Heaven, from the album Acoustic Moods of Worship, was released in the year 2012. The duration of the song is 2:45. Download English songs online from JioSaavn.