Their European immigrant ancestors blazed unconventional trails in America, from capturing British ships for the American Revolution to crossing racial barriers in slave-era Louisiana. Generations later, as children growing up in New Orleans, Harry Connick, Jr. and Branford Marsalis found a deep and abiding friendship through their common love of jazz and of the city itself. In this hour, we trace the turbulent and contradictory history of the city of New Orleans through the family stories of these two fascinating men.

In this episode, we feature two African American politicians from different generations and opposite backgrounds. John Lewis grew up in a sharecropping family in rural Georgia, while Cory Booker was raised in an affluent, all-white New Jersey suburb. Although both men have devoted their lives to the betterment of African-American people, neither of them knows much about their own ancestors. In this episode, we introduce Booker to his white great-grandfather, a man he never knew, and move Lewis to tears over the extraordinary ambitions and accomplishments of his slave ancestors..

What's in a name? Well, a lot, at least when it comes to piecing together your family history. For former slaves, choosing a last name was one of their first acts of freedom. For Jewish immigrants, it was a way to fit in their new country. Whatever the reason for a name change, it can make the process of learning about one's ancestors difficult, if not impossible. In this episode, we unearth missing links in the family histories of media legend Barbara Walters and educational superstar Geoffrey Canada. Walters did not know her father's real last name. Canada did not know the name of his grandfather. Both of them had been unable to access their history... until now.

What do Kevin Bacon and Kyra Sedgwick have in common? They are both famous actors and both descend from prominent American families that have been in this country since its inception. But they share something else, too: both had ancestors who were early opponents of slavery. Bacon's Quaker ancestors repudiated slavery long before the rest of the country, in 1780. And Sedgwick's ancestor Theodore Sedgwick argued the freedom case of Elizabeth Freeman, also known as "Mumbet," in 1781 -- which helped bring an end to slavery in Massachusetts. We reveal this fact - and many others - to Sedgwick and Bacon in this episode, and learn quite a bit about slavery in the North in the process.

Pastor Rick Warren, Rabbi Angela Buchdahl and Sheik Yasir Qadhi are of three different faiths, all with complex family histories that profoundly shaped their religious beliefs. Our research of their roots unearthed a story about the spiritual foundations of this country, an unrelenting struggle to achieve our ideal of religious freedom and tolerance, but also the difficulties sometimes of holding onto one's faith and still feeling like an "authentic" American.

Many American descend from a dense soups of European ethnicities; we could call them mutts, with ancestral roots across every country in Europe. Actors Robert Downey, Jr. and Maggie Gyllenhaal are textbook examples of Americans with a rich tapestry of European immigrant stories making up their family trees. We delve in to their deep American roots in early colonial communities, and we meet their Eastern European Jewish ancestors, who share almost identical migration stories From the Mayflower to Ellis Island, we journey through centuries of immigration that shaped and built our melting pot nation.

Samuel L. Jackson, Condoleezza Rice and Brown University President Ruth Simmons have each climbed to the pinnacle of their profession, yet each started life as a second class citizen in the Jim Crow south. In this episode we will use DNA to investigate family mysteries: where do they come from in Africa, and who are the white men in their family trees?

Sanjay Gupta, Margaret Cho and Martha Stewart are children of first- or second-generation immigrants.