diff --git a/ipwb/replay.py b/ipwb/replay.py
index 9738ef32..0ad3cd66 100755
--- a/ipwb/replay.py
+++ b/ipwb/replay.py
@@ -231,6 +231,9 @@ def bin_search(iter, key, datetime=None):
                 elif matchDegree == MementoMatch.EXACTMATCH:
                     # Exact match found while iterating
                     return [nextLine]
+                elif matchDegree == MementoMatch.WRONGKEY:
+                    # Matched keys exhausted
+                    break
 
                 nextLine = iter.readline()