diff --git a/CHANGES.rst b/CHANGES.rst
index c4b3970a08..a6f54a3925 100644
--- a/CHANGES.rst
+++ b/CHANGES.rst
@@ -127,6 +127,9 @@ Other Changes and Additions
 Bug Fixes
 ---------
 
+- Histogram in Plot Options now uses random sampling to better
+  represent the data without sacrificing performance. [#2771]
+
 Cubeviz
 ^^^^^^^