In Berlin that day Obama pledged Change: "Allies who will listen to each other, who will learn from each other, who will, above all, trust each other."