diff --git a/CHANGELOG.md b/CHANGELOG.md
index 951c499a0..f2dc51f52 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -9,6 +9,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased] - ReleaseDate
 
+## [0.4.0] - 2022-08-09
+
 ### Added
 
 - Numerous updates to `git branchless move`:
diff --git a/Cargo.lock b/Cargo.lock
index 0cb84e2e0..2fe2a6d3a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1029,7 +1029,7 @@ checksum = "22030e2c5a68ec659fde1e949a745124b48e6fa8b045b7ed5bd1fe4ccc5c4e5d"
 
 [[package]]
 name = "git-branchless"
-version = "0.3.12"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "assert_cmd",
diff --git a/git-branchless/Cargo.toml b/git-branchless/Cargo.toml
index 9921cfa12..5733b3988 100644
--- a/git-branchless/Cargo.toml
+++ b/git-branchless/Cargo.toml
@@ -12,7 +12,7 @@ name = "git-branchless"
 readme = "../README.md"
 repository = "https://github.com/arxanas/git-branchless"
 rust-version = "1.61.0"
-version = "0.3.12"
+version = "0.4.0"
 
 # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html