The supermarket giant has said the logo's revival will be "front and centre" of its new campaign.