As I heard it sung, the first verse was:

I will rock my heart till the walls come down
I will rock my heart till the walls come down
I will rock my heart till the walls come down
All around, all around my spirit
All around, all around my spirit
Subsequent verses are identical except for "rock my heart" bring replaced by another action, e.g.:

I will stand my ground till the walls .....

I have e-mailed All Hallows. See if there is a reply.