diff --git a/Cargo.toml b/Cargo.toml
index 85ba945..26a587b 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -11,6 +11,6 @@ categories = ["cryptography::cryptocurrencies"]
 keywords = ["CosmWasm"]
 
 [workspace.dependencies]
-storey = { path = "packages/storey", version = "0.3" }
+storey = { path = "packages/storey", version = "0.4" }
 storey-encoding = { path = "packages/storey-encoding", version = "0.1" }
 storey-storage = { path = "packages/storey-storage", version = "0.1" }
diff --git a/packages/cw-storey/Cargo.toml b/packages/cw-storey/Cargo.toml
index e2edaf6..7f50fad 100644
--- a/packages/cw-storey/Cargo.toml
+++ b/packages/cw-storey/Cargo.toml
@@ -6,7 +6,7 @@ repository = { workspace = true }
 homepage = { workspace = true }
 categories = { workspace = true }
 keywords = { workspace = true }
-version = "0.4.0"
+version = "0.4.1"
 edition = "2021"
 license = { workspace = true }
 
diff --git a/packages/storey/CHANGELOG.md b/packages/storey/CHANGELOG.md
index cdd9529..d99241c 100644
--- a/packages/storey/CHANGELOG.md
+++ b/packages/storey/CHANGELOG.md
@@ -6,6 +6,11 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
 ## [Unreleased]
+## [0.4.0] - 2024-10-15
+
+
+### Fixed
+- [**breaking**] [#63](https://github.com/CosmWasm/storey/pull/63) sane ordering for signed map keys
 
 ## [0.3.0] - 2024-09-11
 
diff --git a/packages/storey/Cargo.toml b/packages/storey/Cargo.toml
index f0792cf..041e3f0 100644
--- a/packages/storey/Cargo.toml
+++ b/packages/storey/Cargo.toml
@@ -2,7 +2,7 @@
 name = "storey"
 description = "Storage abstractions for blockchains"
 readme = "../../README.md"
-version = "0.3.0"
+version = "0.4.0"
 edition = "2021"
 rust-version = "1.65" # https://caniuse.rs/features/generic_associated_types
 authors.workspace = true