"What?! We're allied with those frogs? Really? And then you'll probably say Britain and America are allied too..." Random Guy in London, 1812.Japan and Italy are two fairly interesting ones. They go from relatively weak states, to modern colonial empires, to losers in a major war, back to reasonable power status.
I can only imagine how UK and France react when they see that they have been allies for over a hundred years.