diff --git a/CHANGELOG.md b/CHANGELOG.md
index f873f2a42755..0941843ee413 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,21 @@ This file contains notable changes (e.g. breaking changes, major changes, etc.)
 
 This file was introduced starting Kani 0.23.0, so it only contains changes from version 0.23.0 onwards.
 
+## Breaking Changes
+* Deprecate `--enable-unstable` and `--restrict-vtable` by @celinval in https://github.com/model-checking/kani/pull/3859
+* Do not report arithmetic overflow for floating point operations that produce +/-Inf by @rajath-mk in https://github.com/model-checking/kani/pull/3873
+
+## What's Changed
+* Fix validity checks for `char` by @celinval in https://github.com/model-checking/kani/pull/3853
+* Support verifying contracts/stubs for generic types with multiple inherent implementations by @carolynzech in https://github.com/model-checking/kani/pull/3829
+* Allow multiple stub_verified annotations, but check for duplicate targets by @remi-delmas-3000 in https://github.com/model-checking/kani/pull/3808
+* Fix crash if a function pointer is created but never used by @celinval in https://github.com/model-checking/kani/pull/3862
+* Fix transmute codegen when sizes are different by @celinval in https://github.com/model-checking/kani/pull/3861
+* Stub linker to avoid missing symbols errors by @celinval in https://github.com/model-checking/kani/pull/3858
+* Toolchain upgrade to nightly-2025-01-28 by @feliperodri @tautschnig
+
+**Full Changelog**: https://github.com/model-checking/kani/compare/kani-0.58.0...kani-0.59.0
+
 ## [0.58.0]
 
 ### Major/Breaking Changes
diff --git a/Cargo.lock b/Cargo.lock
index a009b26b7303..e2ce5c6e576b 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -176,7 +176,7 @@ dependencies = [
 
 [[package]]
 name = "build-kani"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "anyhow",
  "cargo_metadata",
@@ -398,7 +398,7 @@ dependencies = [
 
 [[package]]
 name = "cprover_bindings"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "lazy_static",
  "linear-map",
@@ -809,7 +809,7 @@ checksum = "72167d68f5fce3b8655487b8038691a3c9984ee769590f93f2a631f4ad64e4f5"
 
 [[package]]
 name = "kani"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "kani_core",
  "kani_macros",
@@ -817,7 +817,7 @@ dependencies = [
 
 [[package]]
 name = "kani-compiler"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "charon",
  "clap",
@@ -856,7 +856,7 @@ dependencies = [
 
 [[package]]
 name = "kani-driver"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "anyhow",
  "cargo_metadata",
@@ -888,7 +888,7 @@ dependencies = [
 
 [[package]]
 name = "kani-verifier"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "anyhow",
  "home",
@@ -897,14 +897,14 @@ dependencies = [
 
 [[package]]
 name = "kani_core"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "kani_macros",
 ]
 
 [[package]]
 name = "kani_macros"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "proc-macro-error2",
  "proc-macro2",
@@ -914,7 +914,7 @@ dependencies = [
 
 [[package]]
 name = "kani_metadata"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "clap",
  "cprover_bindings",
@@ -1633,7 +1633,7 @@ dependencies = [
 
 [[package]]
 name = "std"
-version = "0.58.0"
+version = "0.59.0"
 dependencies = [
  "kani",
 ]
diff --git a/Cargo.toml b/Cargo.toml
index a83963ad986c..4948246d5110 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-verifier"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 description = "A bit-precise model checker for Rust."
 readme = "README.md"
diff --git a/cprover_bindings/Cargo.toml b/cprover_bindings/Cargo.toml
index a96660df3d72..b35626e3d5f4 100644
--- a/cprover_bindings/Cargo.toml
+++ b/cprover_bindings/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "cprover_bindings"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/kani-compiler/Cargo.toml b/kani-compiler/Cargo.toml
index a007742e5faa..e2636f5fcd64 100644
--- a/kani-compiler/Cargo.toml
+++ b/kani-compiler/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-compiler"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/kani-driver/Cargo.toml b/kani-driver/Cargo.toml
index a2378c407fcc..ec39fbf67dec 100644
--- a/kani-driver/Cargo.toml
+++ b/kani-driver/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-driver"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 description = "Build a project with Kani and run all proof harnesses"
 license = "MIT OR Apache-2.0"
diff --git a/kani_metadata/Cargo.toml b/kani_metadata/Cargo.toml
index 35239b0242e6..b4db86ebed1e 100644
--- a/kani_metadata/Cargo.toml
+++ b/kani_metadata/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_metadata"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani/Cargo.toml b/library/kani/Cargo.toml
index ca039ebdaa39..d559be65a88f 100644
--- a/library/kani/Cargo.toml
+++ b/library/kani/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani_core/Cargo.toml b/library/kani_core/Cargo.toml
index 89d57047a77c..b474e15d7d0c 100644
--- a/library/kani_core/Cargo.toml
+++ b/library/kani_core/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_core"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani_macros/Cargo.toml b/library/kani_macros/Cargo.toml
index 5d8ef49541cc..85e3ee2ed48c 100644
--- a/library/kani_macros/Cargo.toml
+++ b/library/kani_macros/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_macros"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/std/Cargo.toml b/library/std/Cargo.toml
index ec29489d9aec..223310d52726 100644
--- a/library/std/Cargo.toml
+++ b/library/std/Cargo.toml
@@ -5,7 +5,7 @@
 # Note: this package is intentionally named std to make sure the names of
 # standard library symbols are preserved
 name = "std"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/tools/build-kani/Cargo.toml b/tools/build-kani/Cargo.toml
index fb862e3d8507..8d837a9b0e3f 100644
--- a/tools/build-kani/Cargo.toml
+++ b/tools/build-kani/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "build-kani"
-version = "0.58.0"
+version = "0.59.0"
 edition = "2021"
 description = "Builds Kani, Sysroot and release bundle."
 license = "MIT OR Apache-2.0"