David Letterman returns with a new talk show and interviews former President Barack Obama. He also walks the Edmund Pettus bridge with civil rights legend John Lewis.

George Clooney talks about growing up in Kentucky, life as an actor, and working with his wife, human rights lawyer Amal Clooney.

From a Taliban attack to a Nobel Prize to Oxford: Malala Yousafzai walks Dave through her extraordinary journey, her life's mission and her new home.

Jay-Z talks candidly about his past in the streets, his family struggles and racial injustice. Dave visits legendary producer Rick Rubin in the studio.

Tina Fey opens up about her parents, her years at Chicago's Second City, "SNL" and "30 Rock," bringing "Mean Girls" to Broadway, and learning from her mistakes. Plus, Dave meets with blues legend Buddy Guy in Chicago.

Dave interviews shock-jock Howard Stern. Stern talks about the time he interviewed Trump.