Despite the impression given by early accounts of the Brexit negotiations, the interests of the UK and the EU are closely aligned in vital areas, particularly security and foreign policy. Finding a way forward on these topics might be the key to creating the cooperative frameworks needed to address more contentious issues.