Then, there is former Gov. Mark Sanford, who gained fame as a budget hawk and infamy for his extramarital adventures…