European Union leaders on Sunday approved a historic Brexit deal, handing the baton to British Prime Minister Theresa May who must now convince her skeptical party and country to support it. European Commission President Jean-Claude Juncker said Brexit was a "tragedy," but he and other leaders meeting in Brussels warned the withdrawal terms were now set.