diff --git a/CHANGELOG.md b/CHANGELOG.md
index 89baa415434..f76cf47e123 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,11 @@
+# 0.4.0 [unreleased]
+
+- Update to `libp2p-core` `v0.33.0`.
+
+- Update to `libp2p-swarm` `v0.36.0`.
+
+- Update to `libp2p-request-response` `v0.18.0`.
+
 # 0.3.0
 
 - Update to `libp2p-swarm` `v0.35.0`.
diff --git a/Cargo.toml b/Cargo.toml
index 52197731ea8..cb5866b091e 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@ name = "libp2p-autonat"
 edition = "2021"
 rust-version = "1.56.1"
 description = "NAT and firewall detection for libp2p"
-version = "0.3.0"
+version = "0.4.0"
 authors = ["David Craven <david@craven.ch>", "Elena Frank <elena.frank@protonmail.com>"]
 license = "MIT"
 repository = "https://github.com/libp2p/rust-libp2p"
@@ -18,9 +18,9 @@ async-trait = "0.1"
 futures = "0.3"
 futures-timer = "3.0"
 instant = "0.1"
-libp2p-core = { version = "0.32.0", path = "../../core", default-features = false }
-libp2p-swarm = { version = "0.35.0", path = "../../swarm" }
-libp2p-request-response = { version = "0.17.0", path = "../request-response" }
+libp2p-core = { version = "0.33.0", path = "../../core", default-features = false }
+libp2p-swarm = { version = "0.36.0", path = "../../swarm" }
+libp2p-request-response = { version = "0.18.0", path = "../request-response" }
 log = "0.4"
 rand = "0.8"
 prost = "0.10"