Martha Stewart Living Replaces Chief Executive With Martha Stewart in prison, her company #39;s board announced yesterday that it was replacing the president and chief executive, Sharon L. Patrick, with a television and publishing veteran who joined the board just five months ago.