"It's time for a change. But do it on every issue."