Do your feet lose weight too?

Yes, as you lose weight and with age (and possibly with postmenopause), your feet do "shrink". I used to wear an 8.5 shoe (and still do if it is closed toe), however for flip flops I can wear anywhere from a 7 to a 7.5. Your foot does not shrink in length, just width.