“It had taken a long time to arrange this,” says David Lidington, Theresa May’s former de factor deputy, recalling his first formal meeting with Sir Keir Starmer in the cross-party Brexit talks last year.