This brass band version of the solo for Eb Bass (Eb Tuba) is dedicated to my cousin Bob Alder. It begins with the chorus "Praise Ye the Lord". The song "Praise My Soul the King of Heaven" is featured in the middle sections. The first verse concludes with the phrase "Praise the Everlasting King" for which the piece is titled. It ends with the chorus "I walk with the King, Hallelujah! I walk with the King, praise His name! No longer I roam, my soul faces home, I walk and I talk with the KIng."