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 The Celebration Choir With The Salvation Army Citadel Band - Sheffield. Praise My Soul The King Of Heaven, from the album The Best Hymns Album In The World…Ever!, was released in the year 2010. The duration of the song is 3:15. Download English songs online from JioSaavn.