WATCH: May insists: "The choice is between leaving with a deal, or not leaving at all."