"It is a relationship of great consequence to us, full of potential and rich in opportunity for the people of both our countries," Her Majesty said at the time.