diff --git a/TODO b/TODO
index 54687f67..d2a787a7 100644
--- a/TODO
+++ b/TODO
@@ -8,6 +8,10 @@ Add support to compose a reply to the current messaage.
 
 notmuch command-line tool
 -------------------------
+Give "notmuch restore" some progress indicator. Until we get the
+Xapian bugs fixed that are making this operation slow, we really need
+to let the user know that things are still moving.
+
 Make "notmuch setup" not index all messages, but only what it can do
 in a reasonable amount of time, (then add "notmuch index" so the user
 can complete the job when convenient).