diff --git a/debian/changelog b/debian/changelog
index c405799e..c6c1806e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -4,9 +4,10 @@ gnome-shell-extensions (3.8.3.1-1) UNRELEASED; urgency=low
     - default-min-max and static-workspaces extensions have been dropped.
       Use Classic Mode or tweak org.gnome.shell.overrides in dconf-editor
   * debian/control.in:
-    - Depend on gnome-session 3.8 and nautilus 3.8, needed for the new
-      Classic mode.
+    - Depend on gnome-session 3.8, required for the new Classic mode.
     - Update homepage
+  * debian/patches/dont-require-nautilus-classic.patch:
+    - Don't require nautilus-classic since it forces desktop icons
   * debian/rules:
     - Run autoreconf
 
diff --git a/debian/control b/debian/control
index 4bde7a37..6e00e54a 100644
--- a/debian/control
+++ b/debian/control
@@ -27,8 +27,7 @@ Depends: ${misc:Depends},
          gnome-shell (<< ${gnome:NextVersion}),
          gir1.2-gtop-2.0,
          gvfs (>= 1.16.0),
-         gnome-session (>= 3.8),
-         nautilus (>= 3.8)
+         gnome-session (>= 3.8)
 Recommends: gnome-tweak-tool (>= ${gnome:Version})
 Description: Extensions to extend functionality of GNOME Shell
  The GNOME Shell redefines user interactions with the GNOME desktop. In
diff --git a/debian/control.in b/debian/control.in
index cf395a47..882b1e78 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -23,8 +23,7 @@ Depends: ${misc:Depends},
          gnome-shell (<< ${gnome:NextVersion}),
          gir1.2-gtop-2.0,
          gvfs (>= 1.16.0),
-         gnome-session (>= 3.8),
-         nautilus (>= 3.8)
+         gnome-session (>= 3.8)
 Recommends: gnome-tweak-tool (>= ${gnome:Version})
 Description: Extensions to extend functionality of GNOME Shell
  The GNOME Shell redefines user interactions with the GNOME desktop. In
diff --git a/debian/patches/dont-require-nautilus-classic.patch b/debian/patches/dont-require-nautilus-classic.patch
new file mode 100644
index 00000000..0af5d477
--- /dev/null
+++ b/debian/patches/dont-require-nautilus-classic.patch
@@ -0,0 +1,13 @@
+Description: Don't use nautilus-classic since it forces desktop icons
+Author: Jeremy Bicha <jbicha@ubuntu.com>
+Bug: https://bugzilla.gnome.org/695088
+
+Index: gnome-shell-extensions-3.8.3.1/data/gnome-classic.session.desktop.in.in
+===================================================================
+--- gnome-shell-extensions-3.8.3.1.orig/data/gnome-classic.session.desktop.in.in	2013-06-17 15:42:43.000000000 -0400
++++ gnome-shell-extensions-3.8.3.1/data/gnome-classic.session.desktop.in.in	2013-06-19 10:31:47.900318151 -0400
+@@ -1,3 +1,3 @@
+ [GNOME Session]
+ _Name=GNOME Classic
+-RequiredComponents=gnome-shell-classic;gnome-settings-daemon;nautilus-classic;
++RequiredComponents=gnome-shell-classic;gnome-settings-daemon;
diff --git a/debian/patches/series b/debian/patches/series
index e69de29b..8e0ec36b 100644
--- a/debian/patches/series
+++ b/debian/patches/series
@@ -0,0 +1 @@
+dont-require-nautilus-classic.patch