UK Prime Minister Theresa May and European Commission President Jean-Claude Juncker made a dramatic early morning announcement in Brussels.