diff --git a/debian/changelog b/debian/changelog
index 08309363..ff9ec1ce 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -17,7 +17,7 @@ midori (0.1.7-1) UNRELEASED; urgency=low
   * also set a priority number for the alternative in the distro config
     file. This sets it to 50 for debian, and 39 for ubuntu (just under
     firefox). This addresses the other half of the ubuntu diff.
-  * add dependency on libnotify1
+  * add recommends on libnotify1
 
  -- Ryan Niebur <ryanryan52@gmail.com>  Fri, 29 May 2009 01:05:40 -0700
 
diff --git a/debian/control b/debian/control
index 5d810511..3762184e 100644
--- a/debian/control
+++ b/debian/control
@@ -35,8 +35,8 @@ Vcs-Browser: http://git.ryan52.info/?p=midori;a=summary
 
 Package: midori
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, libnotify1, dbus-x11
-Recommends: gnome-icon-theme
+Depends: ${shlibs:Depends}, ${misc:Depends}, dbus-x11
+Recommends: gnome-icon-theme, libnotify1
 Provides: www-browser
 # For http://bugs.debian.org/522436 (missing symbols):
 Conflicts: libsoup2.4-1 (<< 2.25.2)