diff --git a/CHANGELOG.md b/CHANGELOG.md
index d9557a9..93b48e6 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,8 @@
 # Changelog
 
+## 0.5.0-pre.4 (May 20, 2023)
+* Updated curve25519-dalek dependency to 4.0.0-rc.2
+
 ## 0.5.0-pre.3 (March 4, 2023)
 * Updated to be in sync with draft-irtf-cfrg-voprf-19
 * Increased MSRV to 1.65
diff --git a/Cargo.toml b/Cargo.toml
index c7cb1ac..b6807f8 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -9,7 +9,7 @@ name = "voprf"
 readme = "README.md"
 repository = "https://github.com/facebook/voprf/"
 rust-version = "1.65"
-version = "0.5.0-pre.3"
+version = "0.5.0-pre.4"
 
 [features]
 alloc = []
diff --git a/README.md b/README.md
index 9c3d48a..37c699f 100644
--- a/README.md
+++ b/README.md
@@ -16,7 +16,7 @@ Installation
 Add the following line to the dependencies of your `Cargo.toml`:
 
 ```
-voprf = "0.5.0-pre.3"
+voprf = "0.5.0-pre.4"
 ```
 
 ### Minimum Supported Rust Version