diff --git a/beetsplug/fetchart.py b/beetsplug/fetchart.py
index 567d8a64b..57299dca9 100644
--- a/beetsplug/fetchart.py
+++ b/beetsplug/fetchart.py
@@ -47,7 +47,7 @@ def _fetch_image(url):
     try:
         _, headers = urllib.urlretrieve(url, filename=fn)
     except IOError:
-        log.debug('error fetching art')
+        log.debug(u'error fetching art')
         return
 
     # Make sure it's actually an image.
@@ -105,7 +105,7 @@ def aao_art(asin):
         image_url = m.group(1)
         return image_url
     else:
-        log.debug('fetchart: no image found on page')
+        log.debug(u'fetchart: no image found on page')
 
 
 # Art from the filesystem.
@@ -126,14 +126,14 @@ def art_in_path(path):
     for fn in images:
         for name in COVER_NAMES:
             if fn.lower().startswith(name):
-                log.debug('fetchart: using well-named art file {0}'.format(
+                log.debug(u'fetchart: using well-named art file {0}'.format(
                     util.displayable_path(fn)
                 ))
                 return os.path.join(path, fn)
 
     # Fall back to any image in the folder.
     if images:
-        log.debug('fetchart: using fallback art file {0}'.format(
+        log.debug(u'fetchart: using fallback art file {0}'.format(
             util.displayable_path(images[0])
         ))
         return os.path.join(path, images[0])