"We regret that our marital relationship has come to an end and we have agreed not to make any other public statement on this subject," the couple said in a joint statement released by Spitzer spokeswoman Lisa Linden, the New York Post reported.
Spitzer, 54, has been dating former spokeswoman Lis Smith, 31, who is currently New York Mayor-elect Bill de Blasio's chief spokeswoman, the Post said.
Spitzer resigned as governor in 2008 after admitting he routinely hired high-price prostitutes. He ran an unsuccessful campaign for New York City comptroller last fall.
Duggar sisters unveil Christian dating rules in new book
Beautician charged with giving client fatal silicone butt injection