You're always supposed to notice when your lover has had her hair done.
You're not supposed to merely notice, however. You're supposed to comment. At the very minimum, with: "You've done something different with your hair, haven't you?"
It's supposed to be the same when a company changes its logo. "Ooh," you should coo. "You're looking younger, fitter, more startling."