President Schwarzenegger?

Remember the political fuss just a year ago when a sitting governor was told by the electorate to take a hike and in true Hollywood fashion the people's choice to replace him was: "The Terminator," Arnold Schwarzenegger?

The Governator, as many now call him, went in 12 months from something of a joke to a major player in the Republican party. His easy win in the recall election and his handling of California's fiscal crisis so far, put him on center stage and prime time at the party's convention. This past week, he was out campaigning with the president.

60 Minutes Correspondent Morley Safer decided to take a look at how The Governator's doing after a year in office and find out why this multi-millionaire, politically incorrect actor gave up money and adulation for the quicksand of politics.

Why did he do it? Had he become bored, fed up with acting?

"All of a sudden," Schwarzenegger explains, "I realized that, you know, I've done this. I've gotten to the top. I have done huge action movies. I've done all of those different things. So I said to myself, you know, 'I'm tired of the same things.' You know. Jumping over car hoods at three in the morning. And then going up to someone and says, 'I'm back.' You know and then blow him away or something. So all of this is great. But I mean, eventually it gets old."

Leaving the fantasy of Hollywood for the buttoned-down world of politics in Sacramento was not all that big a step. Both places have big egos. Both spend big money, and both are often economical with the truth. In politics, stardom works – but only up to a point.

As the kind of movie star that he was, certainly he could be a dictator. He could say "I want it," snap his fingers, and it got done. He can't do that now.

"You're absolutely correct," says the governor, "And now this is different. But look, this is the great thing about it, about adjusting from one career to the next. And the key thing always is, is to keep your eye on the ball."

Safer points out that it took a lot of balls to go cold turkey into politics.

"Yes... But you know, I've never had a lack of that," replies the governor with a laugh. "So may I remind you. It makes no difference to me. Because I always say, 'What's the worst that could happen?' That you fail... That's really not that bad."

60 Minutes first met Schwarzenegger two careers back, in 1977, when he was 30 and the king of the musclemen.

At the time, he said, "Through bodybuilding, I did a lot of things. You know, I mean, I got into the films…"

And even then, he now says, he was itching to move on.

He recalls, "One day I stood there on the stage. And I said, 'Why am I standing here with my little posing trunks, oiled up, trying to be the most muscular man? Why?'"

He was always a quick study. And back then, he had already figured out the key element to his success -- in bodybuilding, in the movies and in politics: "You can have the best product in the world, but if you don't know how to sell it, and if you don't, if you don't have anybody who can sell it for you or tell the public, it's a waste of time, the whole thing."

Today, Safer tells him, "I guess you kind of proved your point, yes?"

"Oh, absolutely," replies Schwarzenegger. "And I still say that. Selling and communicating to the people is the most important thing... You can't learn it. You have it, or you don't have it."

He's clearly got it, to the consternation of critics who doubted he could survive in the cutthroat world of politics. In terminating his highly unpopular predecessor, Democrat Gray Davis, Schwarzenegger's timing, once again, was perfect.

As Safer told him, "You could not have asked for a better opponent than Gray Davis - who was right on the ropes at that time."

Replied Schwarzenegger, with a laugh, "He was a jewel. He was good. I agree with you."

A year later, his approval rating among Californians is running about 65 percent, a number any politician would envy.

After a year in office, Schwarzenegger says he would score himself an 8 on a scale of 1 to 10.

"I think I fell short on some of the things. Probably the communications with the legislators," he explains.

He hit a rough patch with lawmakers during the summer, delivering a remark that was pure Arnold: "I hope that those who want to sell out to the special interests, those girlie men up there in Sacramento..."

Girlie men. During a deadlock in budget talks, he aimed the line at Democrats in the legislature. Their leader, John Burton, was among those who thought the remark insulting. And Burton was in no mood to deal with the governor, saying, "Why would I possibly call him? What are you people, nuts? (pretends to hold phone to ear) 'Hi, this is the scumbag, girlie boy. How you doin'? Give my best to the kids.'"

To Safer, Schwarzenegger says, "It drove them nuts. But the interesting thing about it is, the following week they signed the budget exactly the way it was a week before."

He was trying, he says to underscore his belief that the legislature was on an out-of-control spending spree, putting special interests ahead of the public good.

"I say, if you have the balls, you will go out there and say this to the people. If not, then you're a girlie man," he explains. "That's really what it's all about. I think they should have the guts to say that."

This first year, he has run up a record as a pro-business, economic conservative with liberal views on social issues: guns, gay right, the environment. He managed to reform the state's costly Workman's Compensation law. But on the issue that got him elected, California's huge budget deficit, the best he could do was refinance $15 billion in state debt. He was unable to get significant spending cuts through the legislature and was dead set against raising taxes.

He has taken some heat over the issue of balancing the budget; that the governor, in the course of trying to pay the bills, got deeper into debt.

"Did we solve the problem in one year? No. Morley," he says. "They have ruined the state for five years. They kept spending, spending and spending. We're talking here about addicts. And the people sent me to Sacramento to be the outside intervention."

He commutes from Los Angeles to Sacramento every week. Showing 60 Minutes around the governor's domain in the Capitol building, he takes a kind of boyish pride in his wall of fame, great moments in the Schwarzenegger administration. In his office, he keeps his favorite movie weapon: the sword from "Conan the Barbarian," the film that made him a star.

He wheels and deals in his smoking tent, set up in an open-air courtyard near his office. It's a place to schmooze and cajole, light up the biggest cigar in the world, and, for good measure, outrage health advicates.

His wife, Maria Shriver, has been a high-profile first lady, active in women's causes. But the governor is quick to point out their political differences.

When he showed Morley Safer his wife's office, he quipped, "I show you Maria's office quickly, which is back here. She, of course, has to be further away from my office because she's a Democrat."

Not just any Democrat, but a Kennedy.

That made it all the more unusual this summer when she went where no Kennedy had ventured before: The Republican National Convention, where she watched her husband wow delegates with a tried-and-true Schwarzenegger-ism: "And to those critics who are so pessimistic about our economy, I say, don't be economic girlie men!"

As for his endorsement of President Bush, he later joked that it got him a cold shoulder at home, saying, "There was no sex for 14 days."

The governor parts ways with the president (and with his own California Republican party) on a number of issues, none more controversial than embryonic stem cells. Schwarzenegger endorsed a bond measure on Tuesday's ballot which would put California in the business of financing stem cell research to the tune of $3 billion. The measure is opposed by social conservatives and the religious right.

"I'm a religious Republican, too," he says. "I'm a Catholic. I go to church every Sunday. But it doesn't mean that I'm against progress. We have to move forward with the stem cell research. This is the future of solving some of the serious problems that are existing in a medical area. And why not?"

Normally, even a first-term California governor with Schwarzenegger's poll numbers and star power would be talked about as a potential future presidential candidate. But being foreign-born, he can't run. There are attempts to change that.

He is ineligible to run for president. Would he like to be able to? Would he like to see an amendment to the Constitution?

"Yes. Absolutely," says Schwarzenegger. "I think, you know, because why not? Like with my way of thinking, you always shoot for the top. But it's not something that I am preoccupied with. I am not thinking one single minute about that. Because there's so many things I have to do in California, and my promise was to straighten out the mess in California."

We concluded our visit with The Governator by showing him the last few seconds of our first encounter 27 years ago, back when he was a 30-year-old on a very fast track. Back then, Safer reported: "Arnold Schwarzenegger is a contented soul. He's happy as a clam, strong as a horse. And if you find bodybuilding a funny thing for a grownup, intelligent man to be doing, so does Arnold. And he's laughing with you -- all the way to the bank."

So what does Schwarzenegger think of that today?

He says, "That's funny. It's amazing to see that. So you have to get me a tape of that."

He continues, "And I'm still laughing. Not all the way to the bank! My wife is screaming, 'Now you make no money because...'

"But," he adds with a laugh, "at least I have a good time. And it's a challenging job. And I am having the greatest time in the world doing this."