diff --git a/CHANGELOG b/CHANGELOG
index fdd1eabb9..7350560ce 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,8 @@
+mkdocs-material-8.5.9 (2022-11-08)
+
+  * Fixed #4600: Illegible link colors for black and white primary colors
+  * Fixed #4594: Need to set schema to change link color
+
 mkdocs-material-8.5.8+insiders-4.26.2 (2022-11-03)
 
   * Updated MkDocs to 1.4.2
diff --git a/docs/changelog/index.md b/docs/changelog/index.md
index 2e740824b..8622e81e7 100644
--- a/docs/changelog/index.md
+++ b/docs/changelog/index.md
@@ -2,6 +2,11 @@
 
 ## Material for MkDocs
 
+### 8.5.9 <small>_ November 8, 2022</small> { id="8.5.9" }
+
+- Fixed #4600: Illegible link colors for black and white primary colors
+- Fixed #4594: Need to set schema to change link color
+
 ### 8.5.8 <small>_ November 3, 2022</small> { id="8.5.8" }
 
 - Added support for always showing settings in cookie consent
diff --git a/material/base.html b/material/base.html
index becd67559..43f25d62f 100644
--- a/material/base.html
+++ b/material/base.html
@@ -22,7 +22,7 @@
         <link rel="canonical" href="{{ page.canonical_url }}">
       {% endif %}
       <link rel="icon" href="{{ config.theme.favicon | url }}">
-      <meta name="generator" content="mkdocs-{{ mkdocs_version }}, mkdocs-material-8.5.8">
+      <meta name="generator" content="mkdocs-{{ mkdocs_version }}, mkdocs-material-8.5.9">
     {% endblock %}
     {% block htmltitle %}
       {% if page.meta and page.meta.title %}
diff --git a/package-lock.json b/package-lock.json
index d943a8b2d..3d47b5600 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -1,12 +1,12 @@
 {
   "name": "mkdocs-material",
-  "version": "8.5.8",
+  "version": "8.5.9",
   "lockfileVersion": 2,
   "requires": true,
   "packages": {
     "": {
       "name": "mkdocs-material",
-      "version": "8.5.8",
+      "version": "8.5.9",
       "license": "MIT",
       "dependencies": {
         "array-flat-polyfill": "^1.0.1",
diff --git a/package.json b/package.json
index f0a59c343..4edc22968 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "mkdocs-material",
-  "version": "8.5.8",
+  "version": "8.5.9",
   "description": "Documentation that simply works",
   "keywords": [
     "mkdocs",