diff --git a/CHANGES.rst b/CHANGES.rst
index 3b9b19e16..9edec1d91 100644
--- a/CHANGES.rst
+++ b/CHANGES.rst
@@ -19,6 +19,8 @@ Unreleased
 **Changed**
 
 * Drop support for Python 3.5, which is end-of-life on 2020-09-13.
+* :class:`~.BoundedSet` will now utilize a Last-Recently-Used (LRU) storing mechanism,
+  which will change the order in which elements are removed from the set.
 
 **Deprecated**