Walmart Inc said on Monday it would partner with U.S. movie studio Metro Goldwyn Mayer to create content for its video-on-demand service, Vudu, which the retailer bought eight years ago.