In 2008, Obama won 56 percent of the women's vote to John McCain's 43 percent. It was the critical difference in the race.