What is Walmart Connect? Walmart Connect is the rebranded media group of Walmart, serving as the advertising division of the retail giant. Walmart Connect updates. The retail giant also announced several additional updates to Walmart Connect, including:Walmart Connect is going to let advertisers place search ads using brand terms, including those targeting competitor brands. Rich Lehrfeld, senior VP and general manager of Walmart Connect, told AdWeek: