When we first started dating, I had a beard. The day I shaved it off, we met up for dinner at a restaurant, and I'd sat down while waiting for her. She arrived at the restaurant and scanned for quite a bit and didn't recognize me until I waved.
The brain is quite an interesting thing. If you like these stories, check out Oliver Sacks book "The Man Who Mistook His Wife For A Hat" https://en.wikipedia.org/wiki/The_Man_Who_Mistook_His_Wife_f...