diff -upr deb/debian/changelog quantal/debian/changelog
--- deb/debian/changelog	2012-05-25 20:39:41.320629023 -0400
+++ quantal/debian/changelog	2012-05-25 14:08:35.190751196 -0400
@@ -1,3 +1,9 @@
+gnome-boxes (3.4.2+dfsg-1ubuntu1) UNRELEASED; urgency=low
+
+  * Recommend qemu-kvm-spice instead of just qemu-kvm (LP: #1004776)
+
+ -- Jeremy Bicha <jbicha@ubuntu.com>  Fri, 25 May 2012 14:08:14 -0400
+
 gnome-boxes (3.4.2+dfsg-1) unstable; urgency=low
 
   * New upstream release
diff -upr deb/debian/control quantal/debian/control
--- deb/debian/control	2012-05-25 20:39:41.320629023 -0400
+++ quantal/debian/control	2012-05-25 14:07:53.042542189 -0400
@@ -40,7 +40,7 @@ Depends: ${shlibs:Depends},
          mtools,
          libvirt-bin,
          tracker (>= 0.14.0)
-Recommends: qemu-kvm
+Recommends: qemu-kvm-spice
 Description: Simple GNOME app to access remote or virtual systems
  GNOME Boxes is a desktop client to view or use local virtual machines,
  remote physical machines, or remote virtual machines. Boxes is
diff -upr deb/debian/control.in quantal/debian/control.in
--- deb/debian/control.in	2012-05-25 20:39:41.320629023 -0400
+++ quantal/debian/control.in	2012-05-25 20:40:18.448813129 -0400
@@ -35,7 +35,7 @@ Depends: ${shlibs:Depends},
          mtools,
          libvirt-bin,
          tracker (>= 0.14.0)
-Recommends: qemu-kvm
+Recommends: qemu-kvm-spice
 Description: Simple GNOME app to access remote or virtual systems
  GNOME Boxes is a desktop client to view or use local virtual machines,
  remote physical machines, or remote virtual machines. Boxes is