Amid global tumult, the two countries' alliance is not the only unlikely pairing.