Wal-Mart's UK subsidiary Asda has announced a re-launch of its Extra Special range across all categories.