The naming-rights agreement that christened Louisville, Kentucky's new downtown arena as the KFC Yum Center was not a deal that came together quickly.

Quite the contrary.

Instead, the 10-year, $13.5 million contract that Yum Brands Inc. signed to put its name on the multiuse building was the product of more than five years of on-again, off-again conversations and negotiations among the fast-food giant, officials with the Louisville Arena Authority Inc. and the authority’s naming-rights agency, Team Services LLC.

What began with an introductory meeting more than five years ago between authority chairman Jim Host and Yum senior vice president Jonathan Blum culminated last week with a signed—but secret—contract. Few people knew of its existence until the announcement was made.

In exchange for its naming-rights investment, Yum, the parent company of KFC, Taco Bell, Pizza Hut, Long John Silver’s, and A&W Restaurants, will have prominent exterior signage on each side of the 22,000-seat arena—the future home of the University of Louisville’s men’s and women’s basketball programs—and on the arena roof.

Seven restaurant concession areas within the arena will serve KFC, Taco Bell, and Pizza Hut products when the new venue makes its scheduled debut in November. Yum also will have other perks, such as a double, center-court suite, digital messaging rights, an interior signage package, and premium hospitality options.

Representatives of the restaurant company, the arena authority, and the city hailed the deal as a win for all involved during an arena authority meeting. David Novak, Yum chairman and CEO, called the signing of the naming-rights contract “a very exciting day for Louisville” and “a very exciting day for our company.”

“We believe in being a company with a huge heart,” he said.

Early on in the naming-rights search, it was not the size of the restaurant company’s heart that was in question. It was the size of its pocketbook—or at least its willingness to dig into that pocketbook.

At their initial meeting, Blum told Host that Yum was interested in playing a sponsorship role with the new arena—if the price was right. The company is a big supporter of University of Louisville athletics, and in 2006 donated $5 million to secure the naming rights for the Cardinals’ basketball practice facility.

“We were excited by the (arena) opportunity,” Blum recalled. “We definitely shared the vision.” But when Host returned in 2007 to make a formal presentation with the authority’s newly hired sponsorship broker, Team Services, a deal could not be reached.

Publicly, Host and Team Services were pitching a $40 million, 20-year naming-rights package. Blum said the first deal offered to Yum called for $54 million over 20 years. Yum had offered in 2000 to pay $100 million for arena and team naming rights should Louisville lure an NBA franchise to the city, but no deal ever materialized.

Blum said he did “extensive” research into naming-rights deals at collegiate and professional venues across the country as part of that effort and determined that the price tag attached to the arena for University of Louisville was “unreasonable.”

So Yum said no.

“We wished them well,” Blum said. “It seemed like we were way too far apart.”

Blum later would send a letter to Louisville Metro Mayor Jerry Abramson, who was being kept apprised of naming-rights discussions, to tell him that Yum was not interested in a sponsorship at the initial asking price. Abramson said he never pressured or prodded either the company or the arena authority in their conversations about naming rights. “I never played that role,” he explained. “We just doubled our efforts looking elsewhere.”

Host characterized early talks with Blum as “very nice and cordial.” But with an agreement seemingly out of reach, he encouraged Team Services, led by its principal E.J. Narcise, to aggressively market arena naming rights to other parties.

Narcise pursued companies “literally all over the country” for nearly two years, Host said, but the economic downturn caused the market for corporate sponsorships to dry up. Finally, in late 2008 and early 2009, Team Services made contact with a “top-flight prospect,” according to Host, although he declined to identify the company.

He, Narcise, and Abramson flew out of Louisville to meet with officials and were convinced after making a presentation that the deal would come to fruition. But no deal materialized. “It just didn’t work out,” Host recalled. The problem “was on their part, not on ours.”