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 Robin Mark. Praise My Soul The King Of Heaven, from the album The Mandate - Experiencing God, was released in the year 2007. The duration of the song is 2:45. Download English songs online from JioSaavn.