diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index d9c19cb..5b5878d 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -9,6 +9,15 @@ Package maintainers and users who have to manually update their installation
 may want to subscribe to `GitHub's tag feed
 <https://github.com/untitaker/vdirsyncer/tags.atom>`_.
 
+Version 0.8.1
+=============
+
+*released on 30 January 2016*
+
+- Fix error messages when invalid parameter fetching strategy is used. This is
+  important because users would receive awkward errors for using deprecated
+  ``keyring`` fetching.
+
 Version 0.8.0
 =============