diff --git a/beets/util/artresizer.py b/beets/util/artresizer.py
index 225280a94..d81902315 100644
--- a/beets/util/artresizer.py
+++ b/beets/util/artresizer.py
@@ -256,6 +256,7 @@ class IMBackend(LocalBackend):
             '-colorspace', 'gray', 'MIFF:-'
         ]
         compare_cmd = self.compare_cmd + [
+            '-define', 'phash:colorspaces=sRGB,HCLp',
             '-metric', 'PHASH', '-', 'null:',
         ]
         log.debug('comparing images with pipeline {} | {}',
diff --git a/docs/changelog.rst b/docs/changelog.rst
index 26c917887..30b79901e 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -172,6 +172,8 @@ Bug fixes:
 * :doc:`plugins/lyrics`: Fixed issue with Tekstowo backend not actually checking
   if the found song matches.
   :bug:`4406`
+* :doc:`plugins/embedart`: Add support for ImageMagick 7.1.1-12
+  :bug:`4836`
 * :doc:`/plugins/fromfilename`: Fix failed detection of <track> <title>
   filename patterns.
   :bug:`4561` :bug:`4600`