About when it became the British Army and the British 'Navy Royal' stopped being that and became the Royal Navy.

I don't think the tune is quite the same as On Sunday I walk out with a soldier

Steve