He spoke many times of all aspects of the border, along with How Mexico would pay for it.......through a new trade deal! He said nothing about a "new trade deal" until quite recently.