As the name suggests, celebrities have always flocked to Celebrity Restaurant. Baseball greats Mickey Mantle and Warren Spahn were regulars. Funnymen Bob Hope and Ben Stiller were each guests. Country legend Willie Nelson is a big fan of the fried chicken. And most recently, American Idol winner David Cooke hosted his victory celebration in Celebrity’s private room.