From your link Cain said "abortion should be illegal."
He said in that first 20 seconds that he doesn’t think the Government should make that decision when Stossel asked “Any cases when it should be illegal?” Mr. Cain keeps saying it’s the woman’s choice. How will government not be involved in making abortion illegal, and if it’s illegal, how can it be the woman’s choice?
http://www.youtube.com/watch?v=WELkanHrSqw