diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+0.4.2.0
+=======
+
+* Relax `store` version.
+
 0.4.1.2
 =======
 
diff --git a/servant-auth-token-rocksdb.cabal b/servant-auth-token-rocksdb.cabal
--- a/servant-auth-token-rocksdb.cabal
+++ b/servant-auth-token-rocksdb.cabal
@@ -1,5 +1,5 @@
 name:                servant-auth-token-rocksdb
-version:             0.4.1.2
+version:             0.4.2.0
 synopsis:            RocksDB backend for servant-auth-token server
 description:         Please see README.md
 homepage:            https://github.com/ncrashed/servant-auth-token#readme
@@ -37,7 +37,7 @@
     , servant-auth-token      >= 0.4    && < 0.5
     , servant-auth-token-api  >= 0.4    && < 0.5
     , servant-server          >= 0.9    && < 0.10
-    , store                   >= 0.3    && < 0.4
+    , store                   >= 0.3    && < 0.5
     , text                    >= 1.2    && < 1.3
     , time                    >= 1.5    && < 1.7
     , transformers            >= 0.4    && < 0.6