“The Bush-Cheney administration had betrayed some basic American values. So there was hunger for change.”