Sarah Jessica Parker is a celebrated icon in film and television as well as fashion, who recently served as a producer and reprised her Emmy Award-winning role as Carrie Bradshaw for the screen adaptation of the hit HBO series "Sex and the City." The actress took an emotional journey from coast to coast in search of her family's roots, crossing paths with the California Gold Rush and the Salem Witch Trials.

Emmitt Smith is an NFL Hall of Fame running back who, since retirement, has devoted himself to business and giving back to the community. But recently, he decided to embark on a journey inward, tracing his family's past. It was a journey that took him beyond his wildest expectations, discovering not only his African roots, but his connections to slave owners in Virginia.

Lisa Kudrow journeys to the small Jewish town of Ilya where she discovers how her great-grandmother died in the Holocaust. Yet, Lisa finds hope when she uncovers a 60-year old family mystery.

On his journey to learn more about his paternal roots, Matthew Broderick discovers the heroic story of his grandfather during World War I and finds the final resting place of his great-great-grandfather who fought in the Civil War.

Brooke learns a tragic secret about her grandmother and then discovers a connection to royalty through her paternal roots.

Susan leads an emotionally charged search for her family roots. Starting with her estranged grandmother Anita who abandoned Susan's mother in early childhood, Susan's journey takes her all the way to Tuscany, Italy. Back in America, Susan discovers a surprising connection to her grandmother.

Spike begins his journey in Atlanta, Georgia, where his grandmother Zimmie worked in the segregated Southern systems for many years. Here, Spike follows the trail of his ancestors dating back to the Civil War and discovers a shocking family connection.

Vanessa Williams sets out on a journey to find out if her ancestors were also trailblazers.

The country music superstar uncovers his father's heritage among the Founding Fathers.

The search for her mother's roots takes Rosie to Ireland, and uncovers a new branch of the family.

Kim Cattrall travels to her native England to discover what happened to her grandfather, who abandoned his family to poverty when Kim's mother was only eight years old.

Lionel Richie sets out to unlock the mystery of the man his beloved grandmother never spoke about - her father, John Louis Brown.

Steve Buscemi seeks a compelling story on his mother's side of the family, and finds it in his great-great-grandfather Ralph B. Montgomery.

Gwyneth Paltrow's exploration of both sides of her family shows her the importance of teaching her kids that where they come from is important.

Actress Ashley Judd discovers a connection to the first American settlers while investigating her ancestral past.