diff --git a/misc/metrics/CHANGELOG.md b/misc/metrics/CHANGELOG.md
index 474fe768749..0f03ffe1948 100644
--- a/misc/metrics/CHANGELOG.md
+++ b/misc/metrics/CHANGELOG.md
@@ -14,6 +14,10 @@
 
 - Update to `libp2p-kad` `v0.37.0`.
 
+- Update to `prometheus-client` `v0.16.0`. See [PR 2631].
+
+[PR 2631]: https://github.com/libp2p/rust-libp2p/pull/2631
+
 # 0.5.0
 
 - Update to `libp2p-swarm` `v0.35.0`.
diff --git a/misc/metrics/Cargo.toml b/misc/metrics/Cargo.toml
index 84eb68cb016..f539ce3105d 100644
--- a/misc/metrics/Cargo.toml
+++ b/misc/metrics/Cargo.toml
@@ -26,7 +26,7 @@ libp2p-kad = { version = "0.37.0", path = "../../protocols/kad", optional = true
 libp2p-ping = { version = "0.36.0", path = "../../protocols/ping", optional = true }
 libp2p-relay =  { version = "0.9.0", path = "../../protocols/relay", optional = true }
 libp2p-swarm = { version = "0.36.0", path = "../../swarm" }
-prometheus-client = "0.15.0"
+prometheus-client = "0.16.0"
 
 [target.'cfg(not(target_os = "unknown"))'.dependencies]
 libp2p-gossipsub =  { version = "0.38.0", path = "../../protocols/gossipsub", optional = true }
diff --git a/protocols/gossipsub/CHANGELOG.md b/protocols/gossipsub/CHANGELOG.md
index 3d4b2b8e215..17d2721cef3 100644
--- a/protocols/gossipsub/CHANGELOG.md
+++ b/protocols/gossipsub/CHANGELOG.md
@@ -6,7 +6,10 @@
 
 - changed `TimeCache::contains_key` and `DuplicateCache::contains` to immutable methods. See [PR 2620].
 
+- Update to `prometheus-client` `v0.16.0`. See [PR 2631].
+
 [PR 2620]: https://github.com/libp2p/rust-libp2p/pull/2620
+[PR 2631]: https://github.com/libp2p/rust-libp2p/pull/2631
 
 # 0.37.0
 
diff --git a/protocols/gossipsub/Cargo.toml b/protocols/gossipsub/Cargo.toml
index 33182e791aa..4d5fdc35e9b 100644
--- a/protocols/gossipsub/Cargo.toml
+++ b/protocols/gossipsub/Cargo.toml
@@ -31,7 +31,7 @@ serde = { version = "1", optional = true, features = ["derive"] }
 wasm-timer = "0.2.5"
 instant = "0.1.11"
 # Metrics dependencies
-prometheus-client = "0.15.0"
+prometheus-client = "0.16.0"
 
 [dev-dependencies]
 async-std = "1.6.3"