‘One way or another, our interests will always remain closely tied up with our closest geographical neighbours’, Nick Clegg argued