diff --git a/debian/changelog b/debian/changelog
index ef6db349..59ab8142 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,11 @@
+livecd-rootfs (2.487) UNRELEASED; urgency=medium
+
+  * Drop android-tools-fsutils dependency, and instead install it on
+    demand for the nexus7 sub-arch. This target is no longer produced,
+    thus by doing this android-tools can fall out of main to universe.
+
+ -- Dimitri John Ledkov <xnox@ubuntu.com>  Mon, 11 Dec 2017 12:21:22 +0000
+
 livecd-rootfs (2.486) bionic; urgency=medium
 
   [ Michael Hudson-Doyle ]
diff --git a/debian/control b/debian/control
index 4646547f..65dd4cf7 100644
--- a/debian/control
+++ b/debian/control
@@ -9,7 +9,6 @@ Vcs-Bzr: http://bazaar.launchpad.net/~ubuntu-core-dev/livecd-rootfs/trunk
 Package: livecd-rootfs
 Architecture: any
 Depends: ${misc:Depends},
-         android-tools-fsutils [armhf],
          apt-utils,
          debootstrap,
          dosfstools,
diff --git a/live-build/auto/build b/live-build/auto/build
index f9d05e2c..89e67875 100755
--- a/live-build/auto/build
+++ b/live-build/auto/build
@@ -860,6 +860,7 @@ if [ "$SUBARCH" = "ac100" ] || [ "$SUBARCH" = "nexus7" ]; then
 		# roll the android rootfs images
 		mkdir -p userdata
 		mv $PREFIX.rootfs.tar.gz userdata/rootfs.tar.gz
+		apt-get -y install android-tools-fsutils
 		make_ext4fs -l 6G -s $PREFIX.ext4-$FLAVOUR userdata/
 		mv userdata/rootfs.tar.gz $PREFIX.rootfs.tar.gz
 		ln -sf "$PREFIX.ext4-$FLAVOUR" "$PREFIX.ext4"