Eight famous brands and their rebranding costs! Good branding is going to be costly, but it is well worth it and overall the best thing a company can spend money on. A little advice though, BP might consider getting a new look, so people might forget that 'tiny' bit of oil that leaked into the gulf.