diff --git a/metric_learn/lmnn.py b/metric_learn/lmnn.py
index 15dd9a18..a1b5a42f 100644
--- a/metric_learn/lmnn.py
+++ b/metric_learn/lmnn.py
@@ -224,6 +224,10 @@ def fit(self, X, y):
 
     it = 1  # we already made one iteration
 
+    if self.verbose:
+      print("iter | objective | objective difference | active constraints",
+            "| learning rate")
+
     # main loop
     for it in xrange(2, self.max_iter):
       # then at each iteration, we try to find a value of L that has better