Let the dye grow out, got a haircut, grew a beard... and people still recognise me immediately. I was recognised the other day by a guy I hadn't seen for six years, while I was wearing dark glasses and a hat. Good thing I never tried for the secret service, I suppose.