The much-loved retailer is set for a mega rebrand.