I don’t know who’s singing this, but this is O Worship the King as I learned it in Sunday school, and taught myself to play it on my harmonica. The other melody, a little different, is actually older.
Listen. Mark the lyrics well. This is what we believe. This is the substance of our lives. Worship the King, the Lord Our God.