NEW YORK – Former New York Gov. Eliot Spitzer and his wife announced late Tuesday that their two-decade-plus marriage is over.

The couple issued a statement announcing the split, saying “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.”

Spitzer and his wife, Silda Wall Spitzer, were married in 1987 and she supported his rise from state’s attorney general to governor. They have three grown children.

She stood by his side in 2008 when Spitzer resigned after admitting he paid for sex with prostitutes, but largely stepped out of the public eye after that.

Spitzer attempted a political comeback this year by running for city comptroller but lost in the Democratic primary.

Wall Spitzer did not campaign publicly for him.

They have been living apart for months.

Prior to being elected governor, Spitzer was New York State attorney general.

After resigning in disgrace as governor, he became a political commentator, and was most recently the host of “Viewpoint with Eliot Spitzer,” a nightly news and commentary program on Current TV, which he later left.