diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7b35c082..f8eb214e 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,15 @@
 # Changelog
 
+## 5.0.0
+
+- BREAKING CHANGE: Remove `auto_concretize` feature ([#336](https://github.com/trailofbits/test-fuzz/pull/336))
+- FEATURE: Add `--max-total-time` option ([#323](https://github.com/trailofbits/test-fuzz/pull/323))
+- FEATURE: Add `self_ty_in_mod_name` feature ([#328](https://github.com/trailofbits/test-fuzz/pull/328))
+- Fix typo in `cargo-test-fuzz` help message ([#325](https://github.com/trailofbits/test-fuzz/pull/325))
+- Deprecate `concretizations` terminology in favor of `generic-args` ([#340](https://github.com/trailofbits/test-fuzz/pull/340))
+- Give correct advice for installing `cargo-afl` when it cannot be found ([9101dbe](https://github.com/trailofbits/test-fuzz/commit/9101dbee8e45d5c7aeb77a3b94f316e2b9aa16bd))
+- Properly handle receiverless trait functions ([#346](https://github.com/trailofbits/test-fuzz/pull/346))
+
 ## 4.0.5
 
 - Format macro-generated code with `prettyplease` ([#314](https://github.com/trailofbits/test-fuzz/pull/314))
diff --git a/README.md b/README.md
index e1401772..e9cba8d4 100644
--- a/README.md
+++ b/README.md
@@ -39,8 +39,8 @@ Fuzzing with `test-fuzz` is essentially three steps:\*
 
    - Add the following `dependencies` to the target crate's `Cargo.toml` file:
      ```toml
-     serde = "1.0"
-     test-fuzz = "4.0"
+     serde = "*"
+     test-fuzz = "*"
      ```
    - Precede the target function with the [`test_fuzz`] macro:
      ```rust
@@ -396,7 +396,7 @@ where
 The features in this section apply to the `test-fuzz` package as a whole. Enable them in `test-fuzz`'s dependency specification as described in the [The Cargo Book]. For example, to enable the `self_ty_in_mod_name` feature, use:
 
 ```toml
-test-fuzz = { version = "4.0", features = ["self_ty_in_mod_name"] }
+test-fuzz = { version = "*", features = ["self_ty_in_mod_name"] }
 ```
 
 The `test-fuzz` package currently supports the following features:
diff --git a/cargo-test-fuzz/Cargo.toml b/cargo-test-fuzz/Cargo.toml
index 4d3f45fc..b73bc450 100644
--- a/cargo-test-fuzz/Cargo.toml
+++ b/cargo-test-fuzz/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "cargo-test-fuzz"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 
 description = "cargo-test-fuzz"
@@ -31,8 +31,8 @@ serde = { version = "1.0", features = ["derive"] }
 strum_macros = "0.25"
 subprocess = "0.2"
 
-internal = { path = "../internal", package = "test-fuzz-internal", version = "=4.0.5" }
-test-fuzz = { path = "../test-fuzz", version = "=4.0.5" }
+internal = { path = "../internal", package = "test-fuzz-internal", version = "=5.0.0" }
+test-fuzz = { path = "../test-fuzz", version = "=5.0.0" }
 
 [dev-dependencies]
 assert_cmd = "2.0"
diff --git a/examples/Cargo.toml b/examples/Cargo.toml
index ecce22de..b35c8cda 100644
--- a/examples/Cargo.toml
+++ b/examples/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz-examples"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 publish = false
 
@@ -10,7 +10,7 @@ path = "src/main.rs"
 
 [dependencies]
 serde = { version = "1.0", features = ["rc"] }
-test-fuzz = { path = "../test-fuzz", version = "=4.0.5" }
+test-fuzz = { path = "../test-fuzz", version = "=5.0.0" }
 
 [dev-dependencies]
 once_cell = "1.19"
diff --git a/internal/Cargo.toml b/internal/Cargo.toml
index c335bb5f..fcd98368 100644
--- a/internal/Cargo.toml
+++ b/internal/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz-internal"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 
 description = "test-fuzz-internal"
diff --git a/macro/Cargo.toml b/macro/Cargo.toml
index e756176d..aaae8669 100644
--- a/macro/Cargo.toml
+++ b/macro/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz-macro"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 
 description = "test-fuzz-macro"
diff --git a/runtime/Cargo.toml b/runtime/Cargo.toml
index 107b2699..61f22659 100644
--- a/runtime/Cargo.toml
+++ b/runtime/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz-runtime"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 
 description = "test-fuzz-runtime"
@@ -15,4 +15,4 @@ num-traits = "0.2"
 serde = { version = "1.0", features = ["derive"] }
 sha1 = "0.10"
 
-internal = { path = "../internal", package = "test-fuzz-internal", version = "=4.0.5" }
+internal = { path = "../internal", package = "test-fuzz-internal", version = "=5.0.0" }
diff --git a/test-fuzz/Cargo.toml b/test-fuzz/Cargo.toml
index 1d829621..83711d35 100644
--- a/test-fuzz/Cargo.toml
+++ b/test-fuzz/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 
 description = "To make fuzzing Rust easy"
@@ -13,9 +13,9 @@ repository = "https://github.com/trailofbits/test-fuzz"
 afl = { version = "0.15", optional = true }
 serde = "1.0"
 
-internal = { path = "../internal", package = "test-fuzz-internal", version = "=4.0.5" }
-runtime = { path = "../runtime", package = "test-fuzz-runtime", version = "=4.0.5" }
-test-fuzz-macro = { path = "../macro", version = "=4.0.5" }
+internal = { path = "../internal", package = "test-fuzz-internal", version = "=5.0.0" }
+runtime = { path = "../runtime", package = "test-fuzz-runtime", version = "=5.0.0" }
+test-fuzz-macro = { path = "../macro", version = "=5.0.0" }
 
 [dev-dependencies]
 assert_cmd = "2.0"
diff --git a/testing/Cargo.toml b/testing/Cargo.toml
index 9926e8bc..40a51712 100644
--- a/testing/Cargo.toml
+++ b/testing/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "test-fuzz-testing"
-version = "4.0.5"
+version = "5.0.0"
 edition = "2021"
 publish = false
 
@@ -16,4 +16,4 @@ once_cell = "1.19"
 retry = "2.0"
 subprocess = "0.2"
 
-internal = { path = "../internal", package = "test-fuzz-internal", version = "=4.0.5" }
+internal = { path = "../internal", package = "test-fuzz-internal", version = "=5.0.0" }