They first met in the year Queen Elizabeth II took the throne