diff --git a/beetsplug/lyrics.py b/beetsplug/lyrics.py
index 2cb50ca5e..7d026def1 100644
--- a/beetsplug/lyrics.py
+++ b/beetsplug/lyrics.py
@@ -377,7 +377,7 @@ class Genius(Backend):
         data = {'q': title + " " + artist.lower()}
         try:
             response = requests.get(
-                search_url, data=data, headers=self.headers)
+                search_url, params=data, headers=self.headers)
         except requests.RequestException as exc:
             self._log.debug('Genius API request failed: {0}', exc)
             return None
diff --git a/docs/changelog.rst b/docs/changelog.rst
index b6eb5ca3a..8dc14aa97 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -6,6 +6,10 @@ Changelog
 
 Changelog goes here!
 
+Bug fixes:
+
+* :doc:`/plugins/lyrics`: Fix Genius search by using query params instead of body.
+
 For packagers:
 
 * We fixed a version for the dependency on the `Confuse`_ library.