LOS ANGELES (AP) -- It was a storybook marriage in 1986 on a spring weekend on Cape Cod that united a princess of an American political dynasty, Maria Shriver, and the gap-toothed muscle-clad movie star famous enough to be known by one name, Arnold.
In many ways, it was a pairing of opposites: Her uncle was a U.S. president; his father was an Austrian policeman. She was the rising star of a network TV news show; he was the pot-puffing star of "Pumping Iron." He was a Republican with a soft spot for Richard Nixon; her family was a pillar in the nation's Democratic establishment.
Former California Gov. Arnold Schwarzenegger and Shriver announced their separation late Monday, cleaving a sometimes-turbulent 25-year relationship after "a time of great personal and professional transition for each of us," the couple said in a joint statement.
The breakup comes about four months after Schwarzenegger ended a bumpy, two-term run as California governor, a job his wife never wanted him to pursue. Since then, Schwarzenegger, 63, has been fashioning a role as an international advocate for green energy, giving speeches and lining up work in Hollywood. Shriver, 55, has guest-edited an edition of Oprah Winfrey's magazine but also talked about the stress of changing roles after serving as California's first lady.
The joint statement, issued by a spokesman for Schwarzenegger, said the two were working on the future of their relationship while living apart and they would continue to parent their four children - Katherine, 21, Christina, 19, Patrick, 17, and Christopher, 13.
"After a great deal of thought, reflection, discussion, and prayer, we came to this decision together," the statement said.
It was not clear from the statement if either remained at their gated, canyon estate in the Los Angeles neighborhood of Brentwood, or whom the children were with. Schwarzenegger's spokesman, Daniel Ketchell, said he wouldn't answer questions beyond what was said in Monday's statement.
The former governor tweeted frequently during his recent travels to Brazil, Nigeria and France, but Shriver was not mentioned in his online updates from the road. Shriver, also active on social networks, posted three updates on her Twitter page on the day of their 25th wedding anniversary, April 26, but did not mention the milestone.
About a month before the anniversary, Shriver wrote on her Facebook page that she was going through a transition in her life.
"As you know, transitions are not easy. I'd love to get your advice on how you've handled transitions in your own life," she said in a video posted on YouTube.
"It's so stressful to not know what you're doing next. People ask you what are you doing and then they can't believe that you don't know what you're doing," she said.
Schwarzenegger has often said that Shriver, who is keenly attuned to the risks of a life in politics, initially was very upset about his plan to run for governor. But when Schwarzenegger announced his decision on "The Tonight Show with Jay Leno" in August 2003, he said his wife stood by his decision.
During Schwarzenegger's time in office, Shriver and the couple's children never moved to Sacramento, preferring their secluded estate a few miles from the Pacific Ocean. Schwarzenegger never settled in Sacramento, choosing instead to commute by private jet between his home and the state capitol.
Schwarzenegger and Shriver long presented a gilded partnership that crossed politics, Hollywood and media. They are known for charitable work, and he also founded a committee with New York Mayor Michael Bloomberg and Pennsylvania Gov. Ed Rendell to encourage road, bridge and other infrastructure development.
Shriver, the daughter of the late Eunice Kennedy Shriver, left her job as an NBC News correspondent after Schwarzenegger took office.
In a May 2009 commencement speech at the University of Southern California, Schwarzenegger alluded to the powerful influence Shriver had on his life. He said when people ask him the secret to success, "I say, number one, come to America. Number two, work your butt off. And number three, marry a Kennedy."
As the state's first lady, Shriver ran an annual women's conference that attracted a long list of business, political and entertainment luminaries, along with an audience of thousands. She also was credited with overhauling the California Museum in downtown Sacramento, and, with Schwarzenegger, starting the California Hall of Fame.
In 2007, Shriver said she wouldn't resume a TV news career after the media circus surrounding Anna Nicole Smith's accidental drug overdose.
"It was then that I knew that the TV news business had changed and so had I," she said at the time. In a 2009 interview with The Associated Press, she said "I'm too much of a free spirit" to consider running for elective office.
Shriver stood by her husband during his campaign after the Los Angeles Times reported accusations that he had a history of groping women; Schwarzenegger later said he "behaved badly sometimes."
The breakup comes months after the death of Shriver's father, Peace Corps founder and former vice presidential candidate Sargent Shriver, in January.
Associated Press writer Daisy Nguyen contributed to this report.