diff --git a/setup.py b/setup.py
index af68b485e..a29b93b5a 100644
--- a/setup.py
+++ b/setup.py
@@ -114,6 +114,9 @@ setup(
         'youtube_dl',
         'youtube_dl.extractor', 'youtube_dl.downloader',
         'youtube_dl.postprocessor'],
+    install_requires=[
+        'mutagen'
+    ],
 
     # Provokes warning on most systems (why?!)
     # test_suite = 'nose.collector',
diff --git a/youtube_dl/postprocessor/embedthumbnail.py b/youtube_dl/postprocessor/embedthumbnail.py
index 3523f4992..74b3e2f5f 100644
--- a/youtube_dl/postprocessor/embedthumbnail.py
+++ b/youtube_dl/postprocessor/embedthumbnail.py
@@ -3,15 +3,11 @@ from __future__ import unicode_literals
 
 
 import os
-
-try:
-    import imghdr
-    from mutagen.mp4 import MP4, MP4Cover, MP4MetadataError
-except ImportError:
-    raise Warning('[embedthumbnail] Mutagen isn\'t found for M4A thumbnail embedding, install from PyPI.')
-
 from .ffmpeg import FFmpegPostProcessor
 
+import imghdr
+from mutagen.mp4 import MP4, MP4Cover, MP4MetadataError
+
 from ..utils import (
     prepend_extension,
     encodeFilename,