NY Gov. Cuomo, Food Network Star Sandra Lee Announce SplitNY Gov. Cuomo, Food Network Star Sandra Lee Announce Split New York Gov. Andrew Cuomo and Food Network star Sandra Lee have broken up after more than a decade of dating.Associated PressAssociated Press