This Saturday, Arizona GOP Senator John McCain said that he is sorry he chose then-Alaska governor Sarah Palin as his running mate...