diff --git a/debian/changelog b/debian/changelog
index 5314b13..6fecfc9 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,4 +1,4 @@
-alien (8.79) UNRELEASED; urgency=low
+alien (8.79) unstable; urgency=low
 
   * Typo. Closes: #554379
   * Modify -g and -s to support running on multiple packages at once.
@@ -6,8 +6,9 @@ alien (8.79) UNRELEASED; urgency=low
   * Removed all built-in patches for converting specific packages
     (j2sdk, jdk, lgtoclnt, motif) with alien. These were out of date,
     and not maintained. Alien will not include such patches going forward.
+  * Depend on the new rpm2cpio package. Closes: #559061
 
- -- Joey Hess <joeyh@debian.org>  Wed, 04 Nov 2009 12:08:39 -0500
+ -- Joey Hess <joeyh@debian.org>  Tue, 01 Dec 2009 13:23:55 -0500
 
 alien (8.78) unstable; urgency=low
 
diff --git a/debian/control b/debian/control
index 61bcba6..e115500 100644
--- a/debian/control
+++ b/debian/control
@@ -10,7 +10,7 @@ Homepage: http://kitenet.net/~joey/code/alien/
 Package: alien
 Architecture: all
 Section: admin
-Depends: debhelper (>= 3), ${misc:Depends}, ${perl:Depends}, rpm (>= 2.4.4-2), dpkg-dev, make, cpio
+Depends: debhelper (>= 3), ${misc:Depends}, ${perl:Depends}, rpm (>= 2.4.4-2), dpkg-dev, make, cpio, rpm2cpio
 Suggests: patch, bzip2, lsb-rpm, lintian
 Description: convert and install rpm and other packages
  Alien allows you to convert LSB, Red Hat, Stampede and Slackware Packages