diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6b6549baf..d261e9a36 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,7 @@
   - Provisioners will still mount folders and such if `--no-provision` is
     used, so that `vagrant provision` works. [GH-803]
   - Nicer error message if an unsupported SSH key type is used. [GH-805]
+  - Gentoo guests can now have their host names changed. [GH-796]
 
 ## 1.0.1 (March 11, 2012)