diff --git a/CHANGES.txt b/CHANGES.txt
index a12e9c074..d412e2b32 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -1,13 +1,34 @@
-
 Chaco CHANGELOG
 ===============
 
-This is an incremental release which modernises the usage of Traits in a
-number of places, and fixes a number of bugs.
+Release 5.1.1
+-------------
+
+This is a small bugfix release centered around Python 3.8+ support.
+
+Thanks to all who contributed to the release:
+
+* Aaron Ayres
+* Rahul Poruri
+* Corran Webster
+
+Fixes
+
+* Fix various warnings on Python 3.8 (#856)
+* Remove uses of deprecated np.bool (#852)
+* Prevent exceptions when plot size too small (#848)
+
+Build/CI
+
+* Get CI running on Python 3.8 (#851)
+* Fix CI for changes to GitHub infrastructure (#849)
 
 Release 5.1.0
 -------------
 
+This is an incremental release which modernises the usage of Traits in a
+number of places, and fixes a number of bugs.
+
 Thanks to all who contributed to the release:
 
 * Chris Angell