diff --git a/CHANGELOG.md b/CHANGELOG.md
index 5c80b8fa4..0b5fb4a6d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,7 @@ BUG FIXES:
       [GH-7453, GH-7441]
   - guests/centos: Use `ip` instead of `ifconfig` to detect network interfaces
       [GH-7460]
+  - guests/debian: Ensure newline when inserting public key [GH-7456]
 
 ## 1.8.4 (June 13, 2016)