'Shall I be bound' must be treated as a commonplace. It's wording varies quite a lot so it might be possible to trace its closest source using that information, but don't just look at our 2 songs. It could have come from elsewhere.

Your link to The Right Honourable didn't work. It just took me to Google books where there were no full texts available. I spotted the likely chapter but couldn't get access.