This was published in a collection of Lincolnshire folk songs around the late 60s/early 70s. I think it's likely that it was recorded by The Broadside from Grimsby.

Here is the missing first verse.

My father is the king of the Gypsies that is true
My mother she sent me out, some camping for to do
They put a pack upon my back and all did wish me well
So I set of to London some fortunes for to tell
Some fortunes for to tell, some fortunes for to tell
So I set of to London some fortunes for to tell