Rebranding is a lot harder than branding. Once someone (a boss, your spouse, the media) has an entrenched perception of who you are, it can be extremely difficult to reshape that opinion.