diff --git a/memory-db/CHANGELOG.md b/memory-db/CHANGELOG.md
index cc647947..80c9ca23 100644
--- a/memory-db/CHANGELOG.md
+++ b/memory-db/CHANGELOG.md
@@ -6,6 +6,9 @@ The format is based on [Keep a Changelog].
 
 ## [Unreleased]
 
+## [0.31.0] - 2022-11-29
+- Removed `parity-util-mem` support. [#172](https://github.com/paritytech/trie/pull/172)
+
 ## [0.30.0] - 2022-09-20
 - Update `parity-util-mem` to 0.12. [#166](https://github.com/paritytech/trie/pull/166)
 
diff --git a/memory-db/Cargo.toml b/memory-db/Cargo.toml
index 5df33a52..a81f2ee1 100644
--- a/memory-db/Cargo.toml
+++ b/memory-db/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "memory-db"
-version = "0.30.0"
+version = "0.31.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 description = "In-memory implementation of hash-db, useful for tests"
 repository = "https://github.com/paritytech/trie"
diff --git a/test-support/trie-bench/CHANGELOG.md b/test-support/trie-bench/CHANGELOG.md
index 9fb6a28e..e398c0b7 100644
--- a/test-support/trie-bench/CHANGELOG.md
+++ b/test-support/trie-bench/CHANGELOG.md
@@ -6,6 +6,9 @@ The format is based on [Keep a Changelog].
 
 ## [Unreleased]
 
+## [0.33.0] - 2022-11-29
+- Updated `memory-db` to 0.31. [#172](https://github.com/paritytech/trie/pull/172)
+
 ## [0.32.0] - 2022-09-20
 - Updated `memory-db` to 0.30. [#166](https://github.com/paritytech/trie/pull/166)
 
diff --git a/test-support/trie-bench/Cargo.toml b/test-support/trie-bench/Cargo.toml
index 0b55ae11..359e86d4 100644
--- a/test-support/trie-bench/Cargo.toml
+++ b/test-support/trie-bench/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 name = "trie-bench"
 description = "Standard benchmarking suite for tries"
-version = "0.32.0"
+version = "0.33.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/trie/"
 license = "Apache-2.0"
@@ -11,7 +11,7 @@ edition = "2018"
 keccak-hasher = { path = "../keccak-hasher", version = "0.15.2" }
 trie-standardmap = { path = "../trie-standardmap", version = "0.15.2" }
 hash-db = { path = "../../hash-db" , version = "0.15.2"}
-memory-db = { path = "../../memory-db", version = "0.30.0" }
+memory-db = { path = "../../memory-db", version = "0.31.0" }
 trie-root = { path = "../../trie-root", version = "0.17.0" }
 trie-db = { path = "../../trie-db", version = "0.24.0" }
 criterion = "0.3.3"
diff --git a/trie-db/test/Cargo.toml b/trie-db/test/Cargo.toml
index 167aeac6..cb0ee773 100644
--- a/trie-db/test/Cargo.toml
+++ b/trie-db/test/Cargo.toml
@@ -15,7 +15,7 @@ harness = false
 trie-db = { path = "..", version = "0.24.0"}
 hash-db = { path = "../../hash-db", version = "0.15.2"}
 rustc-hex = { version = "2.1.0" }
-memory-db = { path = "../../memory-db", version = "0.30.0" }
+memory-db = { path = "../../memory-db", version = "0.31.0" }
 rand = { version = "0.8", default-features = false, features = ["small_rng"] }
 trie-root = { path = "../../trie-root", version = "0.17.0"}
 trie-standardmap = { path = "../../test-support/trie-standardmap", version = "0.15.2" }
diff --git a/trie-eip1186/test/Cargo.toml b/trie-eip1186/test/Cargo.toml
index efa5f06a..33010b71 100644
--- a/trie-eip1186/test/Cargo.toml
+++ b/trie-eip1186/test/Cargo.toml
@@ -12,4 +12,4 @@ trie-eip1186 = { path = "..", version = "0.2.0"}
 trie-db = { path = "../../trie-db", version = "0.24.0"}
 hash-db = { path = "../../hash-db", version = "0.15.2"}
 reference-trie = { path = "../../test-support/reference-trie", version = "0.26.0" }
-memory-db = { path = "../../memory-db", version = "0.30.0" }
+memory-db = { path = "../../memory-db", version = "0.31.0" }