Winston Churchill coined the phrase to describe what has become an enduring diplomatic priority, but relationships between leaders have varied.