“People are yearning for a politics that tells it straight: that being in government is difficult, that there are tough decisions that we have to make sometimes.”