diff --git a/ChangeLog.md b/ChangeLog.md
--- a/ChangeLog.md
+++ b/ChangeLog.md
@@ -2,6 +2,11 @@
 
 `tmp-proc-redis` uses [PVP Versioning][1].
 
+## 0.7.3.0 -- 2026-06-22
+
+* Update the lower bound on hedis
+  * allows dependencies to demarcate a hedis major version change
+
 ## 0.7.2.5 -- 2026-06-21
 
 * Relax the upper bound on hedis
diff --git a/tmp-proc-redis.cabal b/tmp-proc-redis.cabal
--- a/tmp-proc-redis.cabal
+++ b/tmp-proc-redis.cabal
@@ -1,6 +1,6 @@
 cabal-version:      3.0
 name:               tmp-proc-redis
-version:            0.7.2.5
+version:            0.7.3.0
 synopsis:           Launch Redis in docker using tmp-proc
 description:
   Demos how to use tmp-proc to run Redis in docker in a unittest.
@@ -30,7 +30,7 @@
   build-depends:
     , base        >=4.11     && <5
     , bytestring  >=0.10.8   && <0.11 || >=0.11.3 && <0.13
-    , hedis       >=0.12  && <0.18
+    , hedis       >=0.16 && <0.18
     , text        >=1.2.3 && <2.2
     , tmp-proc    >=0.5.3  && <0.8