diff --git a/python-pydot.changes b/python-pydot.changes
index 72c7ff7..8a5cb57 100644
--- a/python-pydot.changes
+++ b/python-pydot.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Feb 25 08:02:25 UTC 2020 - Tomáš Chvátal <tchvatal@suse.com>
+
+- We need the full graphviz-gd as otherwise it acts really weirdly
+
 -------------------------------------------------------------------
 Thu Apr  4 12:58:15 UTC 2019 - Tomáš Chvátal <tchvatal@suse.com>
 
diff --git a/python-pydot.spec b/python-pydot.spec
index 4f9cf7a..4a1cf30 100644
--- a/python-pydot.spec
+++ b/python-pydot.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package python-pydot
 #
-# Copyright (c) 2019 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2020 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -22,7 +22,6 @@ Version:        1.4.1
 Release:        0
 Summary:        Module to create (dot) graphs from Python
 License:        MIT
-Group:          Development/Libraries/Python
 URL:            https://github.com/erocarrera/pydot
 Source:         https://files.pythonhosted.org/packages/source/p/pydot/pydot-%{version}.tar.gz
 # https://github.com/pydot/pydot/issues/204
@@ -36,8 +35,10 @@ BuildRequires:  graphviz
 BuildRequires:  graphviz-gd
 BuildRequires:  python-rpm-macros
 Requires:       graphviz
+Requires:       graphviz-gd
 Requires:       python-pyparsing >= 2.1.4
-Recommends:     graphviz-gd
+# we need at least some fonts
+Requires:       dejavu-fonts
 BuildArch:      noarch
 %python_subpackages