diff --git a/CHANGELOG.md b/CHANGELOG.md
index 490b7db..6de138b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,6 @@
 # Changelog
 
-## 0.4.0-rc.1 (2023-01-06)
+## 0.4.0 (2023-01-06)
 - Reorder commands in help output to show the most useful commands first
 - Add TOTP token support for handling two factor authentication codes
 - Add support for Steam TOTP tokens
@@ -10,22 +10,26 @@
 - Add `totp qr` command to show a TOTP QR code for adding to another authenticator
 - Add `slam` command to aggressively close the password store, Tomb, opened GPG
   keys and persistent SSH connections in case of an emergency
+- Move `--store` property to root of `prs`, making it globally usable
 - For the `generate` command, add `--stdout` alias for `--show`
 - Automatically open Tomb when using `sync` command
 - Make hints shown with `prs` Tomb aware, preventing weird suggestions when a
   Tomb is closed
+- Show warning when using `git` command if sync is not initialised
 - Fix Tomb's not closing due to persistent SSH connections, these connections
   are now dropped automatically
 - Make interactive selection through skim full screen
+- Fix password generator panicing on very short/long lengths
 - Improve various error messages making them more descriptive
 - Use GnuPG binary backend by default now, rather than GPGME
 - Improve GNU and musl CI builds
 - Fix errors and warnings for Windows builds
 - Remove macOS builds from releases, users can compile from source
+- Don't publish release candidate releases on Arch AUR
 - Remove unsafe code for handling UTF-16 output
 - Remove unsafe code for signalling SSH processes
-- Disable unused features in dependencies to shrink dependency count
 - Update command-line interface handling system
+- Disable unused features in dependencies to shrink dependency count
 - Update MSRV to 1.64
 - Update dependencies
 
diff --git a/Cargo.lock b/Cargo.lock
index 69174e0..fd8b926 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -112,9 +112,9 @@ checksum = "7a40729d2133846d9ed0ea60a8b9541bccddab49cd30f0715a1da672fe9a2524"
 
 [[package]]
 name = "async-trait"
-version = "0.1.60"
+version = "0.1.61"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "677d1d8ab452a3936018a687b20e6f7cf5363d713b732b8884001317b0e48aa3"
+checksum = "705339e0e4a9690e2908d2b3d049d85682cf19fbd5782494498fbf7003a6a282"
 dependencies = [
  "proc-macro2",
  "quote",
@@ -1954,7 +1954,7 @@ dependencies = [
 
 [[package]]
 name = "prs-cli"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 dependencies = [
  "ansi-escapes",
  "anyhow",
@@ -1987,7 +1987,7 @@ dependencies = [
 
 [[package]]
 name = "prs-gtk3"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "gdk",
@@ -2001,7 +2001,7 @@ dependencies = [
 
 [[package]]
 name = "prs-lib"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "dirs-next",
diff --git a/README.md b/README.md
index 3dc1f1e..445c407 100644
--- a/README.md
+++ b/README.md
@@ -681,7 +681,7 @@ See a list of compatible `pass` clients [here][pass-compatible-clients].
 ```
 $ prs help
 
-prs-cli 0.4.0-rc.1
+prs-cli 0.4.0
 Tim Visee <3a4fb3964f@sinenomine.email>
 Secure, fast & convenient password manager CLI with GPG & git sync
 
diff --git a/cli/Cargo.toml b/cli/Cargo.toml
index be55e36..1215044 100644
--- a/cli/Cargo.toml
+++ b/cli/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "prs-cli"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 authors = ["Tim Visee <3a4fb3964f@sinenomine.email>"]
 license = "GPL-3.0"
 readme = "../README.md"
@@ -70,7 +70,7 @@ derive_builder = "0.12.0"
 edit = "0.1.4"
 lazy_static = "1.4.0"
 libc = "0.2.139"
-prs-lib = { version = "0.4.0-rc.1", path = "../lib", default-features = false }
+prs-lib = { version = "0.4.0", path = "../lib", default-features = false }
 rand = { version = "0.8.5", default-features = false, features = ["std"] }
 text_trees = "0.1.2"
 thiserror = "1.0.38"
diff --git a/gtk3/Cargo.toml b/gtk3/Cargo.toml
index ca6a4f6..afff213 100644
--- a/gtk3/Cargo.toml
+++ b/gtk3/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "prs-gtk3"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 authors = ["Tim Visee <3a4fb3964f@sinenomine.email>"]
 license = "GPL-3.0"
 readme = "../README.md"
@@ -40,7 +40,7 @@ gdk = "0.16.2"
 gio = { version = "0.16.7", features = ["v2_58"] }
 glib = "0.16.7"
 gtk = { version = "0.16.2", features = ["v3_24"] }
-prs-lib = { version = "0.4.0-rc.1", path = "../lib", default-features = false }
+prs-lib = { version = "0.4.0", path = "../lib", default-features = false }
 thiserror = "1.0.38"
 
 # Notification support
diff --git a/lib/Cargo.toml b/lib/Cargo.toml
index 191c34d..8cdfc23 100644
--- a/lib/Cargo.toml
+++ b/lib/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "prs-lib"
-version = "0.4.0-rc.1"
+version = "0.4.0"
 authors = ["Tim Visee <3a4fb3964f@sinenomine.email>"]
 license = "LGPL-3.0"
 readme = "../README.md"