Sears Holdings Corp. has renewed its longstanding partnership with Acxiom Corp. as part of an effort to improve customer relationships and marketing efforts. The 50+-year-old marketing services contract has been renewed for another three years.