diff --git a/Cargo.lock b/Cargo.lock
index 547721957e34f..c16f149deaad2 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -7431,9 +7431,9 @@ dependencies = [
 
 [[package]]
 name = "parity-db"
-version = "0.4.7"
+version = "0.4.8"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "bd4572a52711e2ccff02b4973ec7e4a5b5c23387ebbfbd6cd42b34755714cefc"
+checksum = "4890dcb9556136a4ec2b0c51fa4a08c8b733b829506af8fff2e853f3a065985b"
 dependencies = [
  "blake2",
  "crc32fast",
@@ -12614,7 +12614,7 @@ checksum = "97fee6b57c6a41524a810daee9286c02d7752c4253064d0b05472833a438f675"
 dependencies = [
  "cfg-if",
  "digest 0.10.6",
- "rand 0.8.5",
+ "rand 0.7.3",
  "static_assertions",
 ]
 
diff --git a/bin/node/bench/Cargo.toml b/bin/node/bench/Cargo.toml
index ea15fce4cbf7e..b3f1434a9c27b 100644
--- a/bin/node/bench/Cargo.toml
+++ b/bin/node/bench/Cargo.toml
@@ -38,7 +38,7 @@ tempfile = "3.1.0"
 fs_extra = "1"
 rand = { version = "0.8.5", features = ["small_rng"] }
 lazy_static = "1.4.0"
-parity-db = "0.4.7"
+parity-db = "0.4.8"
 sc-transaction-pool = { version = "4.0.0-dev", path = "../../../client/transaction-pool" }
 sc-transaction-pool-api = { version = "4.0.0-dev", path = "../../../client/transaction-pool/api" }
 futures = { version = "0.3.21", features = ["thread-pool"] }
diff --git a/client/db/Cargo.toml b/client/db/Cargo.toml
index 7d522b404b9c4..aeb31f9444faf 100644
--- a/client/db/Cargo.toml
+++ b/client/db/Cargo.toml
@@ -22,7 +22,7 @@ kvdb-memorydb = "0.13.0"
 kvdb-rocksdb = { version = "0.19.0", optional = true }
 linked-hash-map = "0.5.4"
 log = "0.4.17"
-parity-db = "0.4.7"
+parity-db = "0.4.8"
 parking_lot = "0.12.1"
 sc-client-api = { version = "4.0.0-dev", path = "../api" }
 sc-state-db = { version = "0.10.0-dev", path = "../state-db" }
diff --git a/client/statement-store/Cargo.toml b/client/statement-store/Cargo.toml
index 5a4948cee0a6c..936aeb6e3cd82 100644
--- a/client/statement-store/Cargo.toml
+++ b/client/statement-store/Cargo.toml
@@ -19,7 +19,7 @@ futures = "0.3.21"
 futures-timer = "3.0.2"
 log = "0.4.17"
 parking_lot = "0.12.1"
-parity-db = "0.4.7"
+parity-db = "0.4.8"
 tokio = { version = "1.22.0", features = ["time"] }
 sp-statement-store = { version = "4.0.0-dev", path = "../../primitives/statement-store" }
 prometheus-endpoint = { package = "substrate-prometheus-endpoint", version = "0.10.0-dev", path = "../../utils/prometheus" }