The prime minister says the deal could be "more like the Brexit people thought they were voting for" in 2016.