"What we are going to do is get the people that are criminal and have criminal records, gang members, drug dealers, we have a lot of these people, probably 2 million, it could be even 3 million, we are getting them out of our country or we are going to incarcerate," he told Lesley Stahl. "But we're getting them out of our country, they're here illegally."