At first, I thought of "Gospel Boogie" (recording is HERE; lyrics HERE), but it's a different song. A song with the title "Hallelujah Boogie" is registered at BMI. Search result is:
There is 1 Title HALLELUJAH BOOGIE (BMI Work #518289) Songwriter/Composer -------- Current Affiliation -- CAE/IPI # SMITH THOMAS STEVEN -------- BMI ------------------ 86361656 Publishers BRIDGE BUILDING MUSIC INC -- BMI ------------------ 48748541