A brand is more than just the colour, logo and font... it is about how a person feels when they think of that brand. The logo is such a small part of what a brand should be. A good brand has customer interactions that are cherished and remembered, not ones they walk away from feeling confused or worse, angry. It doesn't matter how much of your marketing budget has gone into your re-branding, the experience a customer has is what will stick.