diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,10 @@
 The format is based on [Keep a Changelog](http://keepachangelog.com/en/1.0.0/)
 and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.html)
 
+## 0.61.1
+### Changed
+- Upstream improvements on Base58 performance.
+
 ## 0.61.0
 ### Fixed
 - Fixed recursion bug in Blockchain format conversion function.
diff --git a/haskoin-store.cabal b/haskoin-store.cabal
--- a/haskoin-store.cabal
+++ b/haskoin-store.cabal
@@ -5,7 +5,7 @@
 -- see: https://github.com/sol/hpack
 
 name:           haskoin-store
-version:        0.61.0
+version:        0.61.1
 synopsis:       Storage and index for Bitcoin and Bitcoin Cash
 description:    Please see the README on GitHub at <https://github.com/haskoin/haskoin-store#readme>
 category:       Bitcoin, Finance, Network
@@ -58,9 +58,9 @@
     , ekg-statsd >=0.2.5
     , foldl >=1.4.10
     , hashable >=1.3.0.0
-    , haskoin-core >=0.21.0
+    , haskoin-core >=0.21.1
     , haskoin-node >=0.17.0
-    , haskoin-store-data ==0.61.0
+    , haskoin-store-data ==0.61.1
     , hedis >=0.12.13
     , http-types >=0.12.3
     , lens >=4.18.1
@@ -113,10 +113,10 @@
     , filepath
     , foldl >=1.4.10
     , hashable >=1.3.0.0
-    , haskoin-core >=0.21.0
+    , haskoin-core >=0.21.1
     , haskoin-node >=0.17.0
     , haskoin-store
-    , haskoin-store-data ==0.61.0
+    , haskoin-store-data ==0.61.1
     , hedis >=0.12.13
     , http-types >=0.12.3
     , lens >=4.18.1
@@ -174,10 +174,10 @@
     , ekg-statsd >=0.2.5
     , foldl >=1.4.10
     , hashable >=1.3.0.0
-    , haskoin-core >=0.21.0
+    , haskoin-core >=0.21.1
     , haskoin-node >=0.17.0
     , haskoin-store
-    , haskoin-store-data ==0.61.0
+    , haskoin-store-data ==0.61.1
     , hedis >=0.12.13
     , hspec >=2.7.1
     , http-types >=0.12.3
