How about "When Righteous Joseph wedded was"

It is mostly about Mary, but gives some of Joseph's side of the story. It has a verse reassuring Joseph that Mary was indeed still a virgin!

I believe it is in:
English Traditional Songs and Carols by Lucy Broadwood
(London: Boosey & Co., 1908)
but the words are available online - I found them here Righteous Joseph