diff --git a/lucene/CHANGES.txt b/lucene/CHANGES.txt
index 3948ee5dd46..d6f461854cb 100644
--- a/lucene/CHANGES.txt
+++ b/lucene/CHANGES.txt
@@ -96,6 +96,10 @@ Optimizations
 * LUCENE-8932: BKDReader's index is now stored off-heap when the IndexInput is
   an instance of ByteBufferIndexInput. (Jack Conradson via Adrien Grand)
 
+* LUCENE-9024: IntroSelector now falls back to the median of medians algorithm
+  instead of sorting when the maximum recursion level is exceeded, providing
+  better worst-case runtime. (Paul Sanwald via Adrien Grand)
+
 Bug Fixes
 
 * LUCENE-9001: Fix race condition in SetOnce. (Przemko Robakowski)