Macbeth, King of Scotland
In 1032, before he became king, Macbeth married Gruoch of Scotland (called "Lady Macbeth" in English).  They remained married until his death in 1057.  She died three years later, in 1060.