diff --git a/debian/changelog b/debian/changelog
index 95d8fa5..2ff8a0e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,13 @@
+gstreamer1.0 (1.8.0-2) unstable; urgency=medium
+
+  * debian/control.in:
+    + libgstreamer1.0-0 1.8.0 breaks gstreamer1.0-plugins-base << 1.8.0
+      because of a bug in the latter that is exposed by the new version of
+      core. See https://bugzilla.gnome.org/show_bug.cgi?id=760234
+      (Closes: #819958, #819960).
+
+ -- Sebastian Dröge <slomo@debian.org>  Thu, 07 Apr 2016 12:23:58 +0300
+
 gstreamer1.0 (1.8.0-1) unstable; urgency=medium
 
   * New upstream stable release.
diff --git a/debian/control b/debian/control
index 3941c15..8c5fab1 100644
--- a/debian/control
+++ b/debian/control
@@ -54,7 +54,7 @@
          ${misc:Depends},
          libcap2-bin [linux-any]
 Suggests: gstreamer1.0-tools,
-          gstreamer1.0-plugins-base
+Breaks: gstreamer1.0-plugins-base (<< 1.8.0)
 Description: Core GStreamer libraries and elements
  GStreamer is a streaming media framework, based on graphs of filters
  which operate on media data.  Applications using this library can do
@@ -134,7 +134,7 @@
 Depends: ${shlibs:Depends},
          ${misc:Depends},
          pkg-config,
-         libgstreamer1.0-0 (>= 1.7.90)
+         libgstreamer1.0-0 (>= 1.8.0)
 Suggests: gstreamer1.0-plugins-base
 Description: Tools for use with GStreamer
  GStreamer is a streaming media framework, based on graphs of filters
diff --git a/debian/control.in b/debian/control.in
index dc02a84..3937da2 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -54,7 +54,7 @@
          ${misc:Depends},
          libcap2-bin [linux-any]
 Suggests: @GST_PKGNAME@-tools,
-          @GST_PKGNAME@-plugins-base
+Breaks: @GST_PKGNAME@-plugins-base (<< 1.8.0)
 Description: Core GStreamer libraries and elements
  GStreamer is a streaming media framework, based on graphs of filters
  which operate on media data.  Applications using this library can do