diff --git a/ChangeLog b/ChangeLog
index 3ebeedd04..0f876ca08 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -7,6 +7,7 @@ Deluge 0.9.07 - "1.0.0_RC7" (In Development)
   * Add 'edit' to edit trackers dialog
   * Improve performance of initial torrent list load
   * Fix hiding the bottom pane when disabling all the tabs
+  * Fix not showing new torrents if you don't use the All label first
  
  Windows:
   * Fix Vista slowness issue
diff --git a/deluge/ui/gtkui/signals.py b/deluge/ui/gtkui/signals.py
index d75c84b7a..0b5e98ea9 100644
--- a/deluge/ui/gtkui/signals.py
+++ b/deluge/ui/gtkui/signals.py
@@ -90,6 +90,7 @@ class Signals(component.Component):
         log.debug("torrent id: %s", torrent_id)
         # Add the torrent to the treeview
         component.get("TorrentView").add_row(torrent_id)
+        component.get("TorrentView").mark_dirty(torrent_id)
 
     def torrent_removed_signal(self, torrent_id):
         log.debug("torrent_remove signal received..")
diff --git a/deluge/ui/gtkui/torrentview.py b/deluge/ui/gtkui/torrentview.py
index 6f7a55974..30ec58eee 100644
--- a/deluge/ui/gtkui/torrentview.py
+++ b/deluge/ui/gtkui/torrentview.py
@@ -206,6 +206,7 @@ class TorrentView(listview.ListView, component.Component):
     def _on_session_state(self, state):
         for torrent_id in state:
             self.add_row(torrent_id, update=False)
+            self.mark_dirty(torrent_id)
         
         self.update_filter()    
         self.update()