Rebrand

How do you know it's time for a brand makeover? And more importantly, how do you navigate the rebranding maze without losing your essence?