BREXIT

[YamFazFan]

Does that mean it wouldn't have to go to Parliament to be voted on as this current deal is going to be?.

YES! 

:lol

So one possible way forward is a second referendum.  It would be May’s deal or ditch BREXIT.  Parliament will never accept NO DEAL.
Making it legally binding, would mean it has to be acted on.
In effect you are passing the parliamentary vote to the people.
It would then be up to the people to decide if they really wish to force their elected representatives to embark on mission impossible. 

But if the result of that second leagally binding referendum was 'Remain' (ditch Brexit), then surely the electorate who voted Leave in the first one will be going bonkers?!. They'll be blaming Parliament for robbing them of their victory won't they?.
Surely no government would ever risk such a thing.