Cabinet minister reveals 'legally-binding' changes to Brexit deal