This is the way we sang it in my church, the old Dutch Reformed. All Hail the Power of Jesus’ Name goes with several different melodies–I’m sure I haven’t heard them all.
Performed here by choir and congregation at Grace Community Church in Sun Valley, California.