"Over the recent past, we have realized that our lives have gone in different directions and our romantic relationship has turned into a deep friendship,” the couple said in a joint statement. “We will always be family and are fully supportive of each other and dedicated to the girls. Our personal lives remain personal and there will be no further comment."
Rumors of a breakup started last May when Lee put the home she shared with Cuomo in the New York suburbs on the market.
After a Page Six column reported breakup rumors at the time, Lee told the New York Post on Facebook to "knock it off" and said they're "very much together."
The couple began dating in 2005 and Lee often functioned as New York’s de facto first lady at official events.
Cuomo has three grown daughters from his marriage to Kerry Kennedy, Robert F. Kennedy’s daughter, which ended in 2005.
Lee works for Food Network and is a contributor for "'Good Morning America." She is known for her "semi-homemade" approach. She is also a cookbook author and cancer screening advocate since she battled the disease in 2015.
Cuomo, in his third term as governor, has spent much of his time in the governor's mansion in Albany since they decided to sell the house.
The Associated Press contributed to this report.