Walmart is giving its logo the first facelift in nearly two decades, rolling out a new identity that is a subtle nod to its past.

The British accessories brand is speaking to a younger, and more diverse, customer with a series of luxe designs at ...