diff --git a/thefuck/rules/brew_update_formula.py b/thefuck/rules/brew_update_formula.py
index 2100c23..6b4f798 100644
--- a/thefuck/rules/brew_update_formula.py
+++ b/thefuck/rules/brew_update_formula.py
@@ -5,7 +5,8 @@ from thefuck.utils import for_app
 def match(command):
     return ('update' in command.script
             and "Error: This command updates brew itself" in command.output
-            and "Use 'brew upgrade <formula>'" in command.output)
+            and "Use 'brew upgrade" in command.output
+            and "instead" in command.output)
 
 
 def get_new_command(command):