I'm incapable of recognising anyone if they change their hair.

Oh same! I once completely and totally failed at realizing that a TV character in flashback scenes was the same person as the one in the present day scenes, because she had a distinctly different outfit and hair. I was all "Wait, those were the same person the whole time?" and it wasn't actually intended to be a dramatic twist.