Mye i likhet med «I Got a Woman» og «This Little Girl of Mine» før det var «Hallelujah I Love Her So» en gospelhymne, hvor teksten ble forandret for å passe et sekulært bluesformat.