y'know, I did a search the other day on this and came up zilch....today, over 30 references....

all pointed to this:

I had a little nut-tree, nothing would it bear
The king of Spain's daughter came to visit me,
And all because of my little nut-tree.
I skipped over water, I danced over sea.
And all the birds in the air couldn't catch me.

couldn't find any mention of the 2nd verse above...