“When we look at the majority of the American people, when they believe that their leadership is letting them down, there is only one option out there for us, and that's to change that leadership.”