(CNN) — Despite his campaign-trail promises, President Obama has failed to change the partisan tone in Washington, Arizona Sen. John McCain said Friday. "I'm afraid they have," Obama's former presidential rival told CNN's John King when asked if the administration has 'failed' in delivering on its repeated pledge of bipartisanship.