A new trade deal would only need to be negotiated if the existing one was ripped up. Surely a more sensible approach would be to work out a new deal on the foundation of the old one.
What existing trade deal? Once the UK exits the EU, it automatically defaults to WTO trade rules and will have to negotiate a trade deal with the EU, either an EEA/Norway/Swiss-type of deal or a FTA.