Scandal-scarred ex-NY Gov. Spitzer's marriage over

Scandal-scarred ex-NY Gov. Spitzer's marriage over
In this March 12, 2008 file photo, New York Gov. Eliot Spitzer leaves his apartment building in New York. Spitzer resigned as governor of New York after the father of three was accused of a rendezvous with a prostitute.
NEW YORK (AP) - A former New York governor who quit in a prostitution scandal says his marriage of more than two decades is over.

Eliot Spitzer and wife Silda Wall Spitzer made the announcement Tuesday. They say in a statement they regret that their marital relationship has come to an end.

The Spitzers married in 1987 and have three grown children but have been living apart for months.

She supported his rise from state attorney general to governor. She stood by his side in 2008 when he resigned after admitting he paid for sex with prostitutes.

He attempted a political comeback this year by running for New York City comptroller but lost in the Democratic primary.