diff --git a/lib/redistat/label.rb b/lib/redistat/label.rb
index e39c21a..748e85d 100644
--- a/lib/redistat/label.rb
+++ b/lib/redistat/label.rb
@@ -28,6 +28,7 @@ module Redistat
     
     def save
       @saved = (db.set("#{KEY_LEBELS}#{hash}", @raw) == "OK") if @options[:hashed_label]
+      update_index if groups.size > 1 # TODO: add a label_indexing option
       self
     end