Papa John's has completed its search for a new lead creative agency. Grey has landed the business, beating back competition from BBDO, Arnold and Doner, according to sources. The brand's annual media spending totals about $120 million. The new agency succeeds Zimmerman Advertising in Fort Lauderdale, Fla., which did not defend. Zimmerman, however, continues to plan and buy all media for Papa John's and create franchisee and co-operative advertising. Neither of those assignments were in play. Papa John's search began in November and was managed by NJS Consulting in Miami. Among the key decision makers was Bob Kraut, the pizza chain's new global marketing chief. Kraut, a former marketing leader at Arby's and Pizza Hut, joined Papa John's in October. The Louisville, Ky.-based Papa John's could not immediately be reached. But sources said that the company had told agency finalists of its decision.