- "We regret that our marital relationship has come to an end," they say
- Eliot Spitzer resigned as New York's governor over a prostitution scandal
- Silda Wall Spitzer famously stood by her husband during the 2008 scandal
New York (CNN) -- More than five years after he resigned in disgrace over a prostitution scandal, former New York Gov. Eliot Spitzer and Silda Wall Spitzer are splitting up.
"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 spokeswoman Lisa Linden said in a statement released on behalf of the couple Tuesday.
CIA Director David Petraeus stepped down Friday, November 9, 2012, citing an extramarital affair with his biographer, Paula Broadwell. Many questions surround the affair, including why it was necessary for Petraeus to resign and the future of his marriage to his wife, Holly. Here's a look at other U.S. sexual scandals that led to political stumbles and downfalls. 
Former actor and California Republican Gov. Arnold Schwarzenegger made headlines in 2011 when his longtime wife, journalist Maria Shriver of the Kennedy clan, filed for divorce after learning Schwarzenegger had fathered a son with the couple's housekeeper. Schwarzenegger recently began talking publicly about the affair, released an autobiography and made a return to acting. He has said he hopes to win Shriver back. 
Former president Bill Clinton's denial of his affair with then-intern Monica Lewinsky jeopardized his seat in the Oval Office. News of the affair surfaced in 1998, and Clinton became the second president to be impeached by the U.S. House when he was brought up on charges of lying to a grand jury and trying to influence the testimony of others but wasn't removed from office. He is still married to Secretary of State Hillary Clinton. 
Sen. David Vitter, R-Louisiana, issued an apology "for a very serious sin in my past" after his phone number showed up in the records of Pamela Martin and Associates, and escort service run by Deborah Jeane Palfrew, aka the "D.C. Madam"Vitter is still serving in the Senate and is still married.
Former U.S. Rep. Anthony Weiner, D-New York, caused a stir in Washington in 2011 when he was caught using social media to communicate with at least six women other than his wife, Huma Abedin. Weiner left office in his seventh term in Congress. Shortly after his resignation, news broke the Abedin was pregnant with their first child. Today, the couple is still married, and Weiner is a stay-at-home dad to their son. Weiner rejoined Twitter earlier this month. 
Detroit Mayor Kwame Kilpatrick apologized to his wife and the city after romantic messages, reported by the Detroit Free Press, indicated the Democrat was having an affair with his chief of staff. The chief of staff, Christine Beatty, resigned, but Kilpatrick, said he would not.In testimony last August, both Beatty and Kilpatrick had denied having a romantic relationship. Kilpatrick later resigned. He is serving a prison sentence of up to five years for violating probation in a 2008 case against him. That case involved two state felony counts of obstruction of justice stemming from his efforts to cover up the extramarital affair.
John Edwards, the former North Carolina senator and Democratic presidential hopeful, saw his political career spin off track when he finally admitted in 2008 that he was unfaithful to his cancer-stricken wife, Elizabeth Edwards. Edwards at first denied the affair but ultimately came clean about fathering a child with his campaign videographer, Rielle Hunter. Prosecutors accused Edwards of illegally using hundreds of thousands of dollars in campaign contributions to keep his pregnant mistress under wraps, but he was granted a mistrial on May 31, 2012. Elizabeth Edwards died in 2010. 
Former Sen. Larry Craig, R-Idaho, agreed to step down temporarily as the leading Republican on Senate committees after details came out about his 2007 arrest in an airport in Minneapolis, Minnesota.Picked up during a police sting targeting lewd behavior in the airport's restrooms Craig pleased guilty to a misdemeanor disorderly conduct charge in August 2007. No sexual contact is alleged to have taken place but the officer who arrested the senator said Craig moved his foot to touch the officer's foot in another stall. Craig, who is married, said he did not make any "inappropriate contact." He called his guilty plea a "poor decision" and denied being gay.
Former Rep. Mark Foley, R-Florida, resigned in September 2006 after he was accused of sending sexually explicit instant messages and e-mails to congressional pages. Florida authorities opened an investigation, as did the FBI. Foley later checked into a treatment facility for alcoholism. 
Weeks after separating from his wife, Los Angeles Mayor Antonio Villaraigosa acknowledged he had been having an affair with a local television reporter."It is true that I have a relationship with Ms. Mirthala Salinas," the Democrat said in a statement published in the Los Angeles Daily News. "As I've said I take full responsibility for my actions, and I once again ask that people respect my family's privacy. For my part, I intent to stay focused on my job and to work as hard as I can every day to be the best mayor I can be."
Villaraigosa and his wife divorced in 2010. He is still mayor.
Days before the House voted to impeach President Clinton, Rep. Bob Livingston, R-Louisiana, admitted to cheating on his wife.On the day of the impeachment vote, Livingston, a Republican who was to succeed Newt Gingrich as Speaker of the House, announced he would resign from Congress in six months. He urged Clinton to do the same. "I must set the example that I hope President Clinton will follow," he said.
When then-South Carolina Gov. Mark Sanford went MIA for nearly a week in June of 2009, his staff told the public he was out hiking the Appalachian Trail. But when the Republican was spotted at Atlanta's Hartsfield-Jackson Airport, he decided to come clean about the mysterious hiking trip and quite a bit more. Sanford admitted he was not hiking, but visiting his Argentinian mistress in Buenos Aires. Though his wife, Jenny, said she was open to reconciliation, Sanford was head-over-heels for paramour Maria Belen Chapur. The Sanfords divorced. He became engaged to Belen Chapur in August. 
Eliot Spitzer earned a squeaky clean image as the attorney general of New York who took on Wall Street corruption from 1999 to 2006. From there, he moved to the governor's mansion in Albany in 2007. But the Democrat was stopped in his political tracks when his liaisons with high-paid prostitute Ashley Dupre surfaced, and he stepped down as governor in March 2008. He briefly went on to anchor and now hosts "Viewpoint'" on Current TV. He is still married to Silda Wall Spitzer. 
In 2009, then Sen. John Ensign, R-Nevada, admitted having an affair with Cindy Hampton, a campaign aide and the wife of his former chief of staff, Doug Hampton. Investigators examined the former senator's efforts to assist the Hampton family by providing a payment of nearly $100,000, arranging lobbying work for Doug Hampton and possibly meeting with him on a lobbying matter in violation of Senate rules.Hampton was sentenced to a year of probation for violating lobbying laws. Ensign never faced charges.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Photos: Public figures, private missteps 
With his wife, Huma Abedin, by his side, New York mayoral candidate and former congressman Anthony Weiner confirms on July 23 that some of the sexually explicit online exchanges that were published by a gossip website happened after previous revelations forced him to resign from the U.S. House in 2011. 
Former New York Gov. Eliot Spitzer, shown here with wife Silda Wall Spitzer, resigned in March 2008 after it was revealed that he had spent thousands of dollars on prostitutes. 
Louisiana Sen. David Vitter, here with wife Wendy Baldwin Vitter, admitted in July 2007 his involvement in the "D.C. Madam" scandal after his phone number had been published in a list of phone records from a prostitution ring. Three years later he was re-elected to the U.S. Senate. 
Former Idaho Sen. Larry Craig was arrested in June 2007 in a men's restroom at the Minneapolis-St. Paul International Airport on charges of lewd conduct, but later pled guilty to a misdemeanor charge of disorderly conduct. His wife, Suzanne Thompson, was at his side during the news conference in September 2007 when he announced his intention to resign. He later changed his mind and served out his term. 
Former New Jersey Gov. Jim McGreevey, with his then-wife Dina Matos standing by, told a packed news conference in August 2004: "My truth is that I am a gay American" and that he had engaged in a consensual affair with his homeland security adviser, who had threatened to sue him for sexual harassment. 
Hillary Clinton was with her husband, former President Bill Clinton, in January 1998 when he denied having "sexual relations with that woman, Miss Lewinsky." However, when he later admitted in August 1998 that the relationship with the intern was "not appropriate," she was not with him and later was chilly toward him during a walk to Marine One. 
Elizabeth Edwards, the wife of former presidential candidate and ex-North Carolina Sen. John Edwards, was not with him when, in August 2008, he finally admitted to an affair with a campaign worker. Elizabeth Edwards, who was suffering from breast cancer, died in 2010. 
After her husband, former South Carolina Gov. Mark Sanford, admitted to sneaking away to Argentina to be with his mistress in June 2009, Jenny Sanford moved out of the governor's mansion and later divorced him in 2010. 
Former Nevada Sen. John Ensign was embroiled in allegations of an extramarital affair in 2007 and 2008, and his wife, Darlene, who initially stood with him when he announced he would not seek re-election, was not by his side as the drama unfolded. Hit with multiple investigations, Ensign resigned in 2011. 
After initially standing by her husband, former California Gov. Arnold Schwarzenegger, through multiple allegations of sexual misconduct before and during his two terms as governor, Maria Shriver filed for divorce in 2011 after the governor admitted fathering a child with their longtime housekeeper. Wives who stood by their men Linden wouldn't comment on whether they had filed for divorce or were still in the process of divorcing.
On the campaign trail over the summer during his failed bid for New York City comptroller, Eliot Spitzer shot down rumors that he and his wife had separated.
But Silda Wall Spitzer, who famously stood by her husband in the aftermath of the 2008 prostitution scandal, wasn't seen hitting the trail in his bid for a political comeback this year.
"I think it's fair to say that I'm running for office, no other member of my family is running for office, and I think the public's going to judge me, not who else is with me or not with me," Eliot Spitzer told reporters in July.
He lost his bid for comptroller in September 's Democratic primary.
CNN's Haley Draznin reported from New York. CNN's Catherine E. Shoichet reported from Atlanta.
