The Cheyenne Diner , opened in 1940 , moves to its new location by Birmingham . Preservationist teams up with Alabama businessman to save diner . 2008 : Cheyenne will be the first free - standing diner in America . Celebrities from Jerry Springer to David Letterman were seen in New Orleans diner .
The Cheyenne Diner , opened in 1940 , moves to its new home by Birmingham . Preservationist hooked up with Alabama businessman to save diner . Businessman : Cheyenne will be the first free-standing diner in Alabama . Celebrities from Jerry Lewis to David Letterman were seen in New York diner .