Despite getting his fame as CEO of Godfather's Pizza, Herman Cain is already being taken as a serious hopeful for the most powerful seat in the world.