AnnTaylor Stores Corporation has hired Victoria's Secret's executive vice president, chief operating and financial officer Michael J Nicholson as its new CFO.