An irrevocable agreement, as in Once you've signed the lease, it's a done deal. This slangy expression, first recorded in 1979, may have come from done thing, originating in the late 1600s.
