diff --git a/gnome-backgrounds.spec b/gnome-backgrounds.spec
index a0b4792..1cf0cf0 100644
--- a/gnome-backgrounds.spec
+++ b/gnome-backgrounds.spec
@@ -1,6 +1,6 @@
 Name: gnome-backgrounds
 Version: 3.24.0
-Release: 2%{?dist}
+Release: 3%{?dist}
 Summary: Desktop backgrounds packaged with the GNOME desktop
 
 License: GPLv2
@@ -12,6 +12,8 @@ Patch0: move-adwaita-backgrounds.patch
 BuildArch: noarch
 BuildRequires: intltool
 BuildRequires: gettext
+# Make sure both gnome-backgrounds and -extras get installed on upgrades
+Obsoletes: gnome-backgrounds < 3.24.0-3
 
 %description
 The gnome-backgrounds package contains the default
@@ -21,6 +23,8 @@ for the GNOME Desktop version
 %package        extras
 Summary:        Additional GNOME Backgrounds
 License:        GPLv2
+# Make sure both gnome-backgrounds and -extras get installed on upgrades
+Obsoletes:      gnome-backgrounds < 3.24.0-3
 
 %description    extras
 This package contains the additional desktop backgrounds
@@ -73,6 +77,10 @@ rm -rf $RPM_BUILD_ROOT%{_datadir}/locale
 
 
 %changelog
+* Sun Jun 25 2017 Kalev Lember <klember@redhat.com> - 3.24.0-3
+- Make sure both gnome-backgrounds and -extras get installed on upgrades
+  (#1464555)
+
 * Wed May 10 2017 Ryan Lerch <rlerch@redhat.com> - 3.24.0-2
 - Split the package into gnome-backgrounds for the default adwaita background,
   and gnome-backgrounds-extras for the other standard GNOME wallpapers.