As it strives to create a more holistic marketing plan for next year, Zappos.com has named Mullen its creative AOR, with responsibility for brand development, media buying and creative, including digital advertising. The agency will work closely with King Fish Media, Zappos.com's partner for offline direct marketing.