diff --git a/CHANGELOG.md b/CHANGELOG.md
index ea19b59ab..0f1dd2099 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,9 @@
 ## 0.4.0 (unreleased)
 
+BUG FIXES:
+
+* common/uuid: Use cryptographically secure PRNG when generating
+  UUIDs. [GH-552]
 
 
 ## 0.3.10 (October 20, 2013)