diff --git a/Library/Homebrew/cmd/deps.rb b/Library/Homebrew/cmd/deps.rb
index c64c810f9e862a188eb781e19b3f6796b18bc06c..f41221fba39958ea4109e3aaffc07c2c852940e8 100644
--- a/Library/Homebrew/cmd/deps.rb
+++ b/Library/Homebrew/cmd/deps.rb
@@ -36,7 +36,7 @@ module Homebrew extend self
       reqs = f.requirements
     end
     deps.map(&:name) + reqs.to_a.map do |r|
-      ":#{r.class.default_formula}" if r.default_formula?
+      r.class.default_formula if r.default_formula?
     end.compact
   end