diff --git a/debian/changelog b/debian/changelog
index 013d92a..e551d01 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,7 +3,7 @@ xen-tools (3.3-1) unstable; urgency=low
   [ Steve Kemp ]
   * New upstream release v3.3
     - Refuse to delete running guests.  (Closes: #419561)
-
+    - Updated the package "Recommends" (Closes: #421174)
 
 xen-tools (3.2-1) unstable; urgency=low
 
diff --git a/debian/control b/debian/control
index c5e7e37..2ec5e7b 100644
--- a/debian/control
+++ b/debian/control
@@ -9,7 +9,7 @@ Standards-Version: 3.7.2
 Package: xen-tools
 Architecture: all
 Depends: debootstrap, perl-modules, libtext-template-perl
-Recommends: xen-hypervisor, reiserfsprogs, xfsprogs, rpmstrap, perl-doc, xen-shell, libexpect-perl
+Recommends: xen-hypervisor-amd64 | xen-hypervisor-i386 | xen-hypervisor-i386-pae, reiserfsprogs, xfsprogs, rpmstrap, perl-doc, xen-shell, libexpect-perl
 Description: Tools to manage debian XEN virtual servers
  This package contains tools to manage Debian based XEN virtual servers.
  .