diff --git a/gcstar.changes b/gcstar.changes
index c03e30a..6447130 100644
--- a/gcstar.changes
+++ b/gcstar.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Mon Oct  3 07:40:29 UTC 2011 - vuntz@opensuse.org
+
+- Add explicit shared-mime-info BuildRequires since we use the
+  %mime_database_* macros.
+
 -------------------------------------------------------------------
 Thu Jul 21 09:32:38 CEST 2011 - vuntz@opensuse.org
 
diff --git a/gcstar.spec b/gcstar.spec
index c55d3ec..fc0f7a0 100644
--- a/gcstar.spec
+++ b/gcstar.spec
@@ -35,6 +35,8 @@ BuildRequires:  perl(HTML::Parser)
 BuildRequires:  perl(XML::Parser)
 BuildRequires:  perl(XML::Simple)
 BuildRequires:  perl-libwww-perl
+# We need the %%mime_database_* macros
+BuildRequires:  shared-mime-info
 BuildRequires:  update-desktop-files
 Requires:       perl
 Requires:       perl(Crypt::SSLeay)