diff --git a/Library/Homebrew/searchable.rb b/Library/Homebrew/searchable.rb
index 255db90dc0..18dd8e25a5 100644
--- a/Library/Homebrew/searchable.rb
+++ b/Library/Homebrew/searchable.rb
@@ -23,7 +23,7 @@ module Searchable
   def search_regex(regex)
     select do |*args|
       args = yield(*args) if block_given?
-      args = Array(args).compact
+      args = Array(args).flatten.compact
       args.any? { |arg| arg.match?(regex) }
     end
   end