The Deputy Prime Minister said they discussed how to build on the special relationship