Last week's dramatic vote by the United Kingdom (UK) to leave the European Union (EU) was the culmination of a heated referendum campaign that questioned the value of partnerships between the UK and the EU. Now, with many bridges burned—or at least charred—where do political leaders go next? Politicians in the UK and EU are going to need every available foundation on which to rebuild trust and mutual interests. They will need to discover once again how to work in partnership. It will be a long and difficult process; one in which science should play a crucial role.