diff --git a/CHANGELOG.md b/CHANGELOG.md
index dd52853..b14ea08 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,11 @@
 
 Entries are listed in reverse chronological order.
 
+# 0.4.0
+
+* The sync batch verification api is changed to remove a dependence on the
+  message lifetime that made it difficult to use in async contexts.
+
 # 0.3.0
 
 * Change terminology from secret and public keys to signing and verification
diff --git a/Cargo.toml b/Cargo.toml
index 6b98e77..9ed4812 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@ name = "ed25519-zebra"
 # Before publishing:
 # - update CHANGELOG.md
 # - update html_root_url
-version = "0.3.0"
+version = "0.4.0"
 authors = ["Henry de Valence <hdevalence@hdevalence.ca>"]
 license = "MIT OR Apache-2.0"
 edition = "2018"
diff --git a/src/lib.rs b/src/lib.rs
index 9510695..ace6571 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -1,4 +1,4 @@
-#![doc(html_root_url = "https://docs.rs/ed25519-zebra/0.3.0")]
+#![doc(html_root_url = "https://docs.rs/ed25519-zebra/0.4.0")]
 #![cfg_attr(feature = "nightly", feature(doc_cfg))]
 #![cfg_attr(feature = "nightly", feature(external_doc))]
 #![cfg_attr(feature = "nightly", doc(include = "../README.md"))]