That doesn't make any sense. If the deal falls through in the middle of negotiations, you would never describe that as "at the last minute" even though it turned out to literally be the last minute for that particular deal. That phrase means "right before we would have completed the deal," not "right before we stopped."