diff --git a/crates/matrix-sdk-crypto/CHANGELOG.md b/crates/matrix-sdk-crypto/CHANGELOG.md
index 1ea0daf7a..a89f20116 100644
--- a/crates/matrix-sdk-crypto/CHANGELOG.md
+++ b/crates/matrix-sdk-crypto/CHANGELOG.md
@@ -15,10 +15,8 @@ All notable changes to this project will be documented in this file.
   [MSC4268](https://github.com/matrix-org/matrix-spec-proposals/pull/4268) key
   bundle.
   ([#6199](https://github.com/matrix-org/matrix-rust-sdk/pull/6199)), ([#6233](https://github.com/matrix-org/matrix-rust-sdk/pull/6233)),
-
 - Add MSC4388 support to the QrcodeData struct.
   ([#6089](https://github.com/matrix-org/matrix-rust-sdk/pull/6089))
-
 - Improved logging when we are sending secrets in `GossipMachine`.
   ([#6074](https://github.com/matrix-org/matrix-rust-sdk/pull/6074))
   ([#6083](https://github.com/matrix-org/matrix-rust-sdk/pull/6083))
@@ -36,6 +34,9 @@ All notable changes to this project will be documented in this file.
 
 ### Refactor
 
+- **breaking** The `BackupDecryptionKey::new` and `DehydratedDeviceKey::new`
+  methods became infallible, they don't return a `Result` anymore.
+  ([#5502](https://github.com/matrix-org/matrix-rust-sdk/pull/5502))
 - [**breaking**] Remove cross-process lock generation logic from `OlmMachine`, which is now
   implemented more generally in `matrix_sdk_common::cross_process_lock::CrossProcessLock`.
   ([#6326](https://github.com/matrix-org/matrix-rust-sdk/pull/6326))
diff --git a/crates/matrix-sdk-store-encryption/CHANGELOG.md b/crates/matrix-sdk-store-encryption/CHANGELOG.md
index 8cc5ccc6a..d79383736 100644
--- a/crates/matrix-sdk-store-encryption/CHANGELOG.md
+++ b/crates/matrix-sdk-store-encryption/CHANGELOG.md
@@ -6,6 +6,12 @@ All notable changes to this project will be documented in this file.
 
 ## [Unreleased] - ReleaseDate
 
+### Refactor
+
+- **breaking** The `Random` error variant has been removed. An infallible random
+  number generator is used in the crate.
+  ([#5502](https://github.com/matrix-org/matrix-rust-sdk/pull/5502))
+
 ## [0.16.0] - 2025-12-04
 
 No notable changes in this release.