diff --git a/CHANGELOG.md b/CHANGELOG.md
index 4be13fe8..781ea0b6 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -11,6 +11,11 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 - Added support for s3m and mod format files to `agb-tracker`.
 
+### Changed
+
+- Changed how 16 colour palettes are optimised to give better average case results. You should find that
+  either your palettes will always import, or never import correctly.
+
 ## [0.21.0] - 2024/09/24
 
 ### Added