I did the same thing, switched to someone else in the same place. I still run into the "Anne" equivalent at the shop - she comes by and says hi, chats for a minute. She had gone on vacation and the "backup" gave me a much better haircut. I think this happens so often that they aren't nearly as upset about it as we would think.