The Prime Minister claimed a new deal could be 'more like the Brexit that people thought they were voting for in 2016'