One can argue that not making a big change in you hairstyle is the best way to go so as not to attract attention. On the other hand, if you got a cool trendy new style showing some hairline, etc. that might be just the misdirection you need to explain the "change". Then everyone will just be admiring your new look!