diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7ece38f02b..36540a7f0d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## [0.35.1] - 2024-04-03
+
+This is a small patch release that adds support for `BinaryHeap` in the codegen/subxt-cli
+which wasn't supported by `scale-typegen`. This was discovered because the most recent metadata in polkadot
+are now utilizing `BinaryHeap`.
+
 ## [0.35.0] - 2024-03-21
 
 This release contains several fixes, adds `no_std` support to a couple of crates (`subxt-signer` and `subxt-metadata`) and introduces a few quality of life improvements, which I'll quickly cover:
diff --git a/Cargo.lock b/Cargo.lock
index 64421d9693..5c00135d55 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -327,7 +327,7 @@ checksum = "96d30a06541fbafbc7f82ed10c06164cfbd2c401138f6addd8404629c4b16711"
 
 [[package]]
 name = "artifacts"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "substrate-runner",
 ]
@@ -1765,7 +1765,7 @@ dependencies = [
 
 [[package]]
 name = "generate-custom-metadata"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "frame-metadata 16.0.0",
  "parity-scale-codec",
@@ -2250,7 +2250,7 @@ dependencies = [
 
 [[package]]
 name = "integration-tests"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "assert_matches",
  "frame-metadata 16.0.0",
@@ -4593,7 +4593,7 @@ dependencies = [
 
 [[package]]
 name = "substrate-runner"
-version = "0.35.0"
+version = "0.35.1"
 
 [[package]]
 name = "subtle"
@@ -4603,7 +4603,7 @@ checksum = "81cdd64d312baedb58e21336b31bc043b77e01cc99033ce76ef539f78e965ebc"
 
 [[package]]
 name = "subxt"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "assert_matches",
  "async-trait",
@@ -4647,7 +4647,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-cli"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "clap 4.5.2",
  "color-eyre",
@@ -4676,7 +4676,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-codegen"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "frame-metadata 16.0.0",
  "getrandom",
@@ -4696,7 +4696,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-lightclient"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "futures",
  "futures-timer",
@@ -4721,7 +4721,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-macro"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "darling 0.20.8",
  "parity-scale-codec",
@@ -4734,7 +4734,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-metadata"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "assert_matches",
  "bitvec",
@@ -4749,7 +4749,7 @@ dependencies = [
 
 [[package]]
 name = "subxt-signer"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "bip39",
  "cfg-if",
@@ -4816,7 +4816,7 @@ dependencies = [
 
 [[package]]
 name = "test-runtime"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "hex",
  "impl-serde",
@@ -5245,7 +5245,7 @@ checksum = "42ff0bf0c66b8238c6f3b578df37d0b7848e55df8577b3f74f92a69acceeb825"
 
 [[package]]
 name = "ui-tests"
-version = "0.35.0"
+version = "0.35.1"
 dependencies = [
  "frame-metadata 16.0.0",
  "generate-custom-metadata",