The business said it had been working on a new identity over the past year to distinguish itself from an “increasingly bland and static market”