"This is where I learned everything that I know, really everything that I know is a result of the values that I learned on this particular spot, learned how to live with other people that are not like you, learned how to compete and how to share, learned how to be part of a community," he told Pitts.
"And what is the saying if it doesn't play here?" Pitts asked.
"If it don't play on Prieur Street, it don't play. This is what it is," Landrieu said.
His father Moon, the former mayor, and mother Verna, still live in the house where they raised him with his eight brothers and sisters.
"I'd put him out here in his playpen out and he's talking to everybody walking the streets. I mean, and one day he climbed...," Verna Landrieu remembered.
"Put me out to play? Tell him the truth, you put me in a harness," Landrieu said, laughing. "You tied me to the porch, and put me in a harness out there."
"Well, I tied you down there in the harness, because you, he kept running into the street. But he was just one, you know, he was just constantly moving and friendly, and so, I mean, he's got his hands full, but he loves it," Landrieu's mother said.
"He's always been that way?" Pitts asked.
"Always, since the day he's born, absolutely," she replied.
After Katrina, the Landrieu home, like so many others, stood in nearly seven feet of floodwaters. "The damage that was caused down here was not caused by a natural disaster. It was caused because the levees broke. And the levees were owned, engineered and operated by the federal government," Landrieu said.
But this year, New Orleans has added protection for the hurricane season: the U.S. Army Corps of Engineers is nearly finished building 120 miles of walls and levees that will circle the city. At a cost of nearly $15 billion dollars, it's supposed to withstand a so-called "hundred year storm," much like Katrina.
The centerpiece is a 1.8 mile-long concrete wall that rises 26 feet above the water.
Pitts and Landrieu toured the wall, which the mayor said is eight miles away from the city. "You know, you got the coast, you got the wall and then you have the city, which is why they can comfortably say we are a lot safer than we were before Katrina," Landrieu said.
But inside the storm walls, Landrieu has plenty of other problems. "Nobody here is naive. I mean, what we're doin' is hard. Nobody else in the country has ever done this. People have had struggles in their communities with one thing or another. We're struggling with everything," he explained.
Asked what "everything" is, Landrieu said, "Everything is everything. Everything is, 'I don't have a house.' Everything is, 'I don't have a car.' Everything is, 'I don't have a doctor.' Everything is, 'I don't have a road.' Everything is, 'I don't have a school.' And we have to re-patch all that stuff."