diff --git a/CHANGELOG.md b/CHANGELOG.md
index e421a16c4..57e1c2b94 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,9 @@
 # Changelog
 
+# v0.58.1 - 2023-08-07
+
+- [BUGFIX] Fix for rule prefetch on /search #435
+
 # v0.58.0 - 2023-08-07
 
 This release is primarily focused on upgrading Python version and assorted package versions.
diff --git a/promgen/version.py b/promgen/version.py
index 45dbfca61..c27f897dc 100644
--- a/promgen/version.py
+++ b/promgen/version.py
@@ -1 +1 @@
-__version__ = "0.58.0"
+__version__ = "0.58.1"