“There’s an incredible hunger for something different, for pragmatic solutions, for folks who can put country before party.”