Stephen talks to Dallas Mavericks owner Mark Cuban about politics and how he became a billionaire.

Dermot Mulroney tells Stephen about his new movie, what it's like to be a chick-flick actor, and whether or not he could take Yo-Yo Ma.

Bob Costas reveals which sports are manly and which ones are just low-scoring European prance parties.

Harry Smith of "The Early Show" shares some his favorite interviews and narrowly avoids getting nailed.

Peggy Noonan speaks with Stephen about her new book and President Bush's bad luck.

Stephen and Craig Crawford go way back to their youthful days at the alternative congressional paper, the Congressional Fortnightly.

Stephen is getting tired of all the comparisons between himself and Anderson Cooper.

Maureen Dowd proves that when you send a woman to do a man's job, they wind up abolishing men.

Former counterterrorism czar Richard Clarke discusses his new book of fiction, "The Scorpion's Gate."

Katrina vanden Heuvel is a proud liberal who is considered mainstream on her stances in ending the war in Iraq and on national health care.

Stephen wants Richard Preston to scare the pants off of him.

By saying that science has more validity than a feeling, Brian Greene is implying that Stephen Colbert descended from a monkey.

Stephen asks Tim Robbins what it's like to work with Clint Eastwood and why he hates our troops.

Matt Taibbi interviewed the former head of the Office of National Drug Policy Control while on acid, wearing a Viking costume.

Al Sharpton talks about the war in Iraq, racism and the best ways to motivate yourself to lose some weight.

Stephen pitches former Senator Bob Kerrey his plan for training the Iraqi army.

Cokie Roberts recalls an old Washington, where people could disagree without being disagreeable.

Stephen and author Mary Roach contact a spirit from the past in the studio.

To get into the news business, Catherine Crier said, "Boys, I've got a camera in the living room. You wanna come over and make a tape?"

Stephen speak with governor-hopeful Eliot Spitzer about campaign costs, his chances of winning and if he agrees that bears are a major threat.

Stephen Colbert gushes over "The West Wing," a show that's destroying America.

Bruce Feiler has walked the Bible and believes that God was born in Iraq.

Stephen asks Ken Burns why nobody is doing a documentary about his show.

Monica Crowley bears no relation to Alistair Crowley, the founder of modern Satanism, though Stephen could imagine a resemblance if she shaved her head and held a goat skull.

Stephen quizzes Jeff Daniels on the town in Michigan where he lives and talks about Easter egg hunting at Sly Stone's house.

Astrophysics is like jazz: it's the notes they don't play that matter.

Metaphorically speaking in terms of "Sex and the City," Greg Behrendt considers himself as a Charlotte by day and Samantha by night.

Lou Dobbs thinks America needs to stop running trade deficits and fix its broken borders.

Financial expert and "Mad Money" host Jim Cramer explains why it's beneficial to invest in foreign markets.

Fareed Zakaria of "Newsweek" discusses outsourcing, Saddam Hussein's trial and his own centrist views.

Award-winning journalist Lesley Stahl discusses Watergate, the Valerie Plame scandal and a new strategy for "60 Minutes."

"Dateline NBC" host Stone Phillips discusses his career as an anchor and compares neckties and Emmy Awards with Stephen.