A version of this was also recorded by Steeleye Span, and many others.

It is called "Please to See the King" It is a traditional wrenning song; see also "Cutty Wren" for another example.

Joy, health love and peace
Be all here in this place.
By your leave, we will sing
Concerning our king.

Our king is well dressed
In silks of the best,
In ribbons so rare,
No king can compare.

We have travelled many miles
Over hedges and stiles
In search of our king,
Unto you we bring.

We have powder and shot,
To conquer the lot.
We have cannon and ball
To conquer them all.

Bold Christmas is past,
Twelfth night is the last;
So we'll bid you adieu--
Great joy to the new.