diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,9 @@
 # Revision history for sensu-run
 
+## 0.7.0.4 -- 2019-01-07
+
+* Relax upper version bounds for base and lens
+
 ## 0.7.0.3 -- 2019-08-20
 
 * Relax upper version bound for optparse-applicative
diff --git a/sensu-run.cabal b/sensu-run.cabal
--- a/sensu-run.cabal
+++ b/sensu-run.cabal
@@ -1,6 +1,6 @@
 cabal-version: 2.2
 name: sensu-run
-version: 0.7.0.3
+version: 0.7.0.4
 synopsis: A tool to send command execution results to Sensu
 description:
   @sensu-run@ is a command line tool to send command execution results to Sensu
@@ -27,7 +27,7 @@
   build-depends:
     , aeson >= 0.11 && < 1.5
     , async < 2.3
-    , base >= 4.11 && < 4.13
+    , base >= 4.11 && < 4.14
     , bytestring >= 0.10 && < 0.11
     , directory < 1.4
     , filelock < 0.2
@@ -35,7 +35,7 @@
     , http-client >= 0.5.6 && < 0.7
     , http-client-tls < 0.4
     , http-types >= 0.9.1 && < 0.13
-    , lens >= 4.15 && < 4.18
+    , lens >= 4.15 && < 4.19
     , network >= 2.2.3 && < 3.2
     , optparse-applicative >= 0.12 && < 0.16
     , process >= 1.6.3.0 && < 1.7