diff --git a/src/mlpack/methods/maxip/max_ip_impl.hpp b/src/mlpack/methods/maxip/max_ip_impl.hpp
index 89a03bed03..72bd23bf3d 100644
--- a/src/mlpack/methods/maxip/max_ip_impl.hpp
+++ b/src/mlpack/methods/maxip/max_ip_impl.hpp
@@ -79,6 +79,7 @@ void MaxIP<KernelType>::Search(const size_t k,
   // No remapping will be necessary.
   indices.set_size(k, querySet.n_cols);
   products.set_size(k, querySet.n_cols);
+  products.fill(DBL_MIN);
 
   Timer::Start("computing_products");