Americans are hungry for change both at home and in our relations with the rest of the world.