The Memphis Business Journal reports AutoZone has named Sponge, a Chicago-based advertising agency, its first ever agency of record. The assignment will include television, radio and interactive media. This is the first such relationship for AutoZone in its nearly 30-year history, the company stated in a release. In addition to developing advertising for AutoZone’s 4,000-plus stores around the country, Sponge will also handle the company’s Duralast brand. Based in Memphis, AutoZone sells auto and light truck parts, chemicals and accessories through 4,032 AutoZone stores in the U.S., 130 stores in Mexico and in Puerto Rico.