diff -Nru live-build-3.0~a57/debian/changelog live-build-3.0~a57/debian/changelog
--- live-build-3.0~a57/debian/changelog	2015-03-10 21:14:28.000000000 +0000
+++ live-build-3.0~a57/debian/changelog	2015-04-04 05:14:48.000000000 +0000
@@ -1,3 +1,11 @@
+live-build (3.0~a57-1ubuntu16) vivid; urgency=medium
+
+  * cpio needs to be a dependency, not a recommends; various core scripts
+    (e.g., /usr/lib/live/build/lb_chroot_includes) fail if it's not
+    installed.
+
+ -- Steve Langasek <steve.langasek@ubuntu.com>  Fri, 03 Apr 2015 22:14:47 -0700
+
 live-build (3.0~a57-1ubuntu15) vivid; urgency=medium
 
   * debian/patches/upstart-user-sessions: Only do the upstart initctl
diff -Nru live-build-3.0~a57/debian/control live-build-3.0~a57/debian/control
--- live-build-3.0~a57/debian/control	2012-08-22 12:17:56.000000000 +0000
+++ live-build-3.0~a57/debian/control	2015-04-04 05:14:12.000000000 +0000
@@ -12,9 +12,7 @@
 
 Package: live-build
 Architecture: all
-Depends: ${misc:Depends}, debootstrap | cdebootstrap | cdebootstrap-static
-Recommends:
- cpio
+Depends: ${misc:Depends}, debootstrap | cdebootstrap | cdebootstrap-static, cpio
 Suggests:
  dosfstools, genisoimage, git, memtest86+ | memtest86, mtools, parted,
  squashfs-tools | mtd-tools, sudo | fakeroot, syslinux | grub,