Wal-Mart has promoted John Fleming, who headed the retailer's web efforts, to chief marketing officer, effective next Monday, AdWeek reports. He succeeds Robert Connolly, 61, who is retiring at the end of the year. Fleming, 46, will continue to oversee the company's online business while adding responsibility for the overall marketing programs, including advertising, consumer research and promotional materials. Wal-Mart spends about $500 million annually on advertising.