diff --git a/CHANGES.md b/CHANGES.md
index 7cae8445..75780836 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -4,6 +4,9 @@
 - Ability to provide a custom job description (instead of using the default
   function invocation hint).  Thanks, İbrahim.
 
+- Temporary key for the compact queue is now randomly generated, which should
+  avoid name clashes for concurrent compact actions.
+
 
 ### 0.3.11
 (August 23th, 2013)