diff --git a/grilo.spec b/grilo.spec
index c66229b..db04f09 100644
--- a/grilo.spec
+++ b/grilo.spec
@@ -3,7 +3,7 @@
 
 Name:           grilo
 Version:        0.3.6
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        Content discovery framework
 
 License:        LGPLv2+
@@ -97,6 +97,9 @@ rm -f $RPM_BUILD_ROOT%{_bindir}/grilo-simple-playlist
 %{_datadir}/vala/
 
 %changelog
+* Tue Jul 31 2018 Florian Weimer <fweimer@redhat.com> - 0.3.6-4
+- Rebuild with fixed binutils
+
 * Fri Jul 27 2018 Victor Toso <victortoso@redhat.com> - 0.3.6-3
 - Switch to meson build system