Danny Spooner includes the verse after "we stole a vessel..."

A mile inland, as our course was laid
And where are you, my Annie?
We found a government stockade.
Long long deserted, but stoutly made.

And he doesn't repeat the first verse when he sings it.

--Charlie Baum