In models where the dark matter relic abundance is set by the standard thermal freeze-out mechanism, perturbative unitarity bounds require its mass to be below a few hundred TeV. We propose a new thermal freeze-out mechanism, resulting in dark matter masses up to roughly a million TeV, without violating unitarity bounds, realized within standard cosmological history.