diff --git a/debian/changelog b/debian/changelog
index 6865b47..b31f9a1 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -8,6 +8,8 @@ lubuntu-artwork (0.9) UNRELEASED; urgency=low
   * debian/control:
    - Add lubuntu-icon-theme binary.
    - Rename plymouth theme binary to plymouth-theme-lubuntu-logo.
+   - Add ${shlibs:Depends} and Replaces: plymouth (<< 0.8.1-1~) for
+     plymouth-theme-lubuntu-logo.
 
  -- Julien Lavergne <gilir@ubuntu.com>  Mon, 30 Aug 2010 23:49:59 +0200
 
diff --git a/debian/control b/debian/control
index 903c735..6dec592 100644
--- a/debian/control
+++ b/debian/control
@@ -17,8 +17,9 @@ Description: artwork for Lubuntu
 
 Package: plymouth-theme-lubuntu-logo
 Architecture: all
-Depends: plymouth, plymouth-label, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, plymouth, plymouth-label
 Provides: plymouth-theme
+Replaces: plymouth (<< 0.8.1-1~)
 Description: plymouth theme for Lubuntu
  This package contain a specific Lubuntu theme for plymouth.