diff --git a/docs/changelog.rst b/docs/changelog.rst
index 967955a03..11ed71673 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -4,6 +4,9 @@ Changelog
 1.0b16 (in development)
 -----------------------
 
+* New plugin: :doc:`/plugins/fuzzy_search` lets you find albums and tracks using
+  fuzzy string matching so you don't have to type (or even remember) their exact
+  names. Thanks to Philippe Mongeau.
 * New plugin: :doc:`/plugins/the` adds a template function that helps format
   text for nicely-sorted directory listings. Thanks to Blemjhoo Tezoulbr.
 * :doc:`/plugins/scrub`: Scrubbing now removes *all* types of tags from a file
diff --git a/docs/plugins/fuzzy_search.rst b/docs/plugins/fuzzy_search.rst
index e0ecffc7f..386fab892 100644
--- a/docs/plugins/fuzzy_search.rst
+++ b/docs/plugins/fuzzy_search.rst
@@ -1,5 +1,5 @@
 Fuzzy Search Plugin
-=============
+===================
 
 The ``fuzzy_search`` plugin provides a command that search your library using
 fuzzy pattern matching. This can be useful if you want to find a track with complicated characters in the title.
diff --git a/docs/plugins/index.rst b/docs/plugins/index.rst
index b4a6d364f..a5d9ddf3c 100644
--- a/docs/plugins/index.rst
+++ b/docs/plugins/index.rst
@@ -51,6 +51,7 @@ disabled by default, but you can turn them on as described above.
    mbcollection
    importfeeds
    the
+   fuzzy_search
 
 Autotagger Extensions
 ''''''''''''''''''''''
@@ -87,6 +88,7 @@ Miscellaneous
 
 * :doc:`web`: An experimental Web-based GUI for beets.
 * :doc:`rdm`: Randomly choose albums and tracks from your library.
+* :doc:`fuzzy_search`: Search albums and tracks with fuzzy string matching.
 * :doc:`mbcollection`: Maintain your MusicBrainz collection list.
 * :doc:`bpd`: A music player for your beets library that emulates `MPD`_ and is
   compatible with `MPD clients`_.