Wal-Mart has revamped its brand logo in Brazil with the addition of a new tagline.