The two men are frequently seen accompanying their respective leaders during high-level diplomatic engagements.