diff -Nru flash-kernel-3.5/debian/changelog flash-kernel-3.5+nmu1/debian/changelog
--- flash-kernel-3.5/debian/changelog	2013-01-02 21:29:11.000000000 +0000
+++ flash-kernel-3.5+nmu1/debian/changelog	2013-03-25 01:40:53.000000000 +0000
@@ -1,3 +1,12 @@
+flash-kernel (3.5+nmu1) unstable; urgency=medium
+
+  * Non-maintainer upload.
+  * Re-add u-boot-tools dependency, which is already listed as required for
+    all of the machine types, so promoting it to a real package dependency
+    is an appropriate solution (closes: #693839).
+
+ -- Michael Gilbert <mgilbert@debian.org>  Mon, 25 Mar 2013 01:38:01 +0000
+
 flash-kernel (3.5) unstable; urgency=low
 
   * Revert "Move u-boot-tools to Depends so that the mkimage program
diff -Nru flash-kernel-3.5/debian/control flash-kernel-3.5+nmu1/debian/control
--- flash-kernel-3.5/debian/control	2013-01-02 21:26:13.000000000 +0000
+++ flash-kernel-3.5+nmu1/debian/control	2013-03-25 01:34:47.000000000 +0000
@@ -16,8 +16,8 @@
 Depends: ${misc:Depends},
          devio,
          initramfs-tools (>= 0.92f),
-         linux-base (>= 3.2)
-Suggests: u-boot-tools
+         linux-base (>= 3.2),
+         u-boot-tools,
 Description: utility to make certain embedded devices bootable
  flash-kernel is a script which will put the kernel and initramfs in
  the boot location of embedded devices that don't load the kernel and