diff --git a/docs/changelog.rst b/docs/changelog.rst
index 29bf997f8..fee98f9d8 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -7,6 +7,7 @@ Changelog
 * :doc:`/plugins/web`: Lyrics now display readably with correct line breaks.
   Also, the detail view scrolls to reveal all of the lyrics. Thanks to Meet
   Udeshi.
+* Update optional plugin dependencies in setup.py
 
 
 1.3.6 (May 10, 2014)
diff --git a/setup.py b/setup.py
index 0ddbad907..3b8e0c5c2 100755
--- a/setup.py
+++ b/setup.py
@@ -99,8 +99,10 @@ setup(
         'fetchart': ['requests'],
         'chroma': ['pyacoustid'],
         'discogs': ['discogs-client'],
+        'echonest': ['pyechonest'],
         'echonest_tempo': ['pyechonest'],
         'lastgenre': ['pylast'],
+        'mpdstats': ['python-mpd'],
         'web': ['flask'],
         'import': ['rarfile'],
     },