Enroll'em First, Verify'em Later