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.

Major markdowns include an HP laptop for $193, 75% off a lightweight stick vacuum and a cozy sweatshirt for just $8.

With even big chain stores like Walmart and Best Buy announcing that they won’t be carrying movies on their shelves anymore, ...