Rick Bowmer/AP Photo

He's still a Republican but Arnold Schwarzenegger told me he doesn't know who he will vote for in the presidential election next month.

"I always wait until the last minute because there are some very interesting debates coming up and I think it's always nice when you see both of the candidates next to each other and they can debate the issues," the former California governor said on "Good Morning America."

"I'm open-minded and I want to hear what everyone has to say and I'm also not one who just votes on issue. I vote on the whole package so which one of the candidates really is the best package because no one is perfect and no one is exactly what you want," Schwarzenegger told me. "The ideal thing is if you can put two candidates together but that's not going to happen and so I'm going to keep an open mind."

Schwarzenegger has a book out today, "Total Recall," on growing up in Austria, bodybuilding, Hollywood, his marriage to Maria Shriver and life as governor.

It was an unlikely path to becoming a governor. And he told me that while he always had the desire, the 2003 recall election gave him the ideal opportunity to run.

"I said to myself, you know, 'Arnold if you're really that interested in public service, here's your chance, jump in, there's no primaries, so for a guy that is kind of in the middle, not too far to the right, not too far to the left, it was the perfect situation.' Next thing I knew, two months later, I won and I became governor," he said.

Read about what the former governor had to say about his affair.