My boyfriend remembered my shoe size after mentioning it one time in some random conversation with someone else. When my shoes started falling apart he just showed up with a new pair, also having remembered that my favorites are black on black chucks (another random convo about never being able to find what I like at Ross). He also bought me a new pair when I complained about my feet hurting. Wasn't even due to my shoes really, just a result of working 16 hours a day. He knew my dress size and surprised me with a couple really nice ones.
It's also just really nice that he knows my style and tastes. Everything he has bought me has fit perfectly and I think they're stunning. I was with my ex for 4 years and when he surprised me with a new pair of shoes (over 3 years in) I was kind of shocked at how not me they were. The guy had known me for 13 years altogether and I was like "seriously have you ever, EVER seen me in white sneakers?" He bought me things he would've liked me to wear, not things that I would like.