UK Prime Minister Theresa May headed to Brussels on Thursday for a major summit of EU leaders, just hours after her government suffered an embarrassing defeat in Parliament in a vote on key Brexit legislation.