This is a relatively recent folk song, written by David Sudbury in 1987, but like all the best folk songs it tells a great (and in this case, true) story.
It was made famous by June Tabor but I learned it from Jon Boden (again!).
Lyrics: From memory
Download:The King of Rome