diff --git a/sickbeard/clients/deluged_client.py b/sickbeard/clients/deluged_client.py
index e68cd280204fef9d0b8fcc00227b4741665518de..228329b20f3b3c15f7a368f3d684aa0677ecfea3 100644
--- a/sickbeard/clients/deluged_client.py
+++ b/sickbeard/clients/deluged_client.py
@@ -179,7 +179,11 @@ class DelugeRPC(object):
             self.connect()
             self.client.label.set_torrent(torrent_id, label).get()  # pylint:disable=no-member
         except Exception:
-            return False
+            try:
+                self.connect()
+                self.client.labelplus.set_torrent_labels([torrent_id], label).get() # pylint:disable=no-member
+            except Exception:
+                return False
         finally:
             if self.client:
                 self.disconnect()