diff --git a/wallet/db.c b/wallet/db.c
index 88cd1ed10..51a507543 100644
--- a/wallet/db.c
+++ b/wallet/db.c
@@ -885,7 +885,8 @@ static struct migration dbmigrations[] = {
     {SQL("ALTER TABLE channels ADD alias_remote BIGINT DEFAULT NULL"), NULL},
     /* Cheeky immediate completion as best effort approximation of real completion time */
     {SQL("ALTER TABLE payments ADD completed_at INTEGER DEFAULT NULL;"), NULL},
-    {SQL("UPDATE payments SET completed_at = timestamp WHERE status != 0;"), NULL}
+    {SQL("UPDATE payments SET completed_at = timestamp WHERE status != 0;"), NULL},
+    {SQL("CREATE INDEX payments_idx ON payments (payment_hash)"), NULL},
 };
 
 /* Released versions are of form v{num}[.{num}]* */