diff --git a/CHANGELOG.md b/CHANGELOG.md
index bafa8337..e65ed971 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,7 +4,16 @@ documented here.
 
 This project adheres to [Semantic Versioning](https://semver.org/).
 
-## [0.25.0]
+## [0.25.1]
+This release replaces the version 0.25.0 which has been yanked. The 0.25.0 version
+added significant complication to build `nalgebra` targeting a `#[no-std]` platform
+not supported by `rand`.
+
+The `rand` dependency is now optional (and disabled by default). You may enable it with:
+- The `rand-no-std` cargo feature when targeting a `#[no-std]` environment.
+- The `rand` cargo feature when targeting a `std` environment.
+
+## [0.25.0] - Yanked
 This updates all the dependencies of nalgebra to their latest version, including:
 - rand 0.8
 - proptest 1.0
diff --git a/Cargo.toml b/Cargo.toml
index 5d0fece6..ea9a2894 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name    = "nalgebra"
-version = "0.25.0"
+version = "0.25.1"
 authors = [ "Sébastien Crozet <developer@crozet.re>" ]
 
 description = "General-purpose linear algebra library with transformations and statically-sized or dynamically-sized matrices."