40 years of high-level relations