It is a woman, but she didn't marry a king, the 9 of Pents is her though.
There was a male attached to her that your description of the king would fit perfectly.