TONIGHT: Star of "Sideways", Paul Giamatti! Paul Giamatti talks about what it's like to appear in an intelligent, well-acted film.

TONIGHT: Actor Don Cheadle talks about his role in the film "Hotel Rwanda".

TONIGHT: Author Howard Zinn!

TONIGHT: Author John Grisham!

TONIGHT: Actor Samuel Jackson! Samuel L. Jackson talks about his new film and the many other films he's made this year.

TONIGHT: Actor Dennis Quaid! Plus, Lewis' "Back In Black"!

TONIGHT: Actress Annette Benning!

TONIGHT: ABC Reporter, Brian Ross!

TONIGHT: Author of "God's Politics: Why the Right Gets It Wrong and the Left Doesn't Get It", Jim Wallis!

TONIGHT: Author Michael Beschloss!

TONIGHT: Senator Joe Lieberman! Democratic Senator Joe Lieberman talks about his secret to getting along with the Republican party.

TONIGHT: Author of "America's Right Turn: How Conservatives Used New and Alternative Media to Take Power", Richard Viguerie!

TONIGHT: Author of "Chain of Command: The Road from 9/11 to Abu Ghraib", Seymour Hersh!

TONIGHT: Actor John Leguizamo! John Leguizamo talks about Sundance, skiing, and being named a sexy hombre.

TONIGHT: Former head of the EPA, Christine Todd Whitman! Christine Todd Whitman talks about her new book "It's My Party Too."

TONIGHT: Author of "The Future of Freedom", Fareed Zakaria!

TONIGHT: Judge on "American Idol", Paula Abdul!

TONIGHT: Host of "Anderson Cooper 360", Anderson Cooper!

TONIGHT: Author, Joe Klein!

TONIGHT: Author Redmond O'Hanlon!

TONIGHT: Member of "Monty Python", Eric Idle!

TONIGHT: Actor Alan Cumming! Alan Cumming talks to Jon about the myriad double entendres that can be derived from his name. Plus, Lewis' "Back In Black"!

TONIGHT: Star of "Constantine", Rachel Weisz!

TONIGHT: Host of "Peter Jennings Reporting: UFOs - Seeing Is Believing", Peter Jennings!

TONIGHT: Star of "Cursed", Christina Ricci! Plus, Lewis' "Back In Black"!

TONIGHT: Senator Ben Nelson! Nebraska Senator Ben Nelson talks to Jon about the joys of being nicknamed by George W.

TONIGHT: Author of "The Superpower Myth: The Use and Misuse of American Might", Nancy Soderberg!

TONIGHT: Star of "Be Cool", The Rock! The Rock discusses transitioning from the art of beating people up to film.

TONIGHT: Former White House press secretary Ari Fleischer discusses whether the press corps is obsolete.

TONIGHT: Author of "Denial and Deception: An Insider's View of the CIA from Iran-Contra to 9/11", Melissa Boyle Mahle!

TONIGHT: Jon helps NBC News Anchor Brian Williams tell the difference between the Daily Show and his news.

TONIGHT: Actor Bruce Willis talks about his new movie, "Hostage".

TONIGHT: Economist Paul Krugman talks about his new book and the potential collapse of the New Deal.

TONIGHT: Princeton philosophy professor Harry Frankfurt talks about his book "On Bullshit".

TONIGHT: Author Tom Fenton explains why the news business is at an all-time low.

TONIGHT: Guest star is the Reverend Al Green. The Reverend Al sings to Jon and analyzes the power of his own voice.

TONIGHT: Craid Ferguson, the host of the Late Late Show, guest stars. Craig Ferguson tends to classify himself only with puppets.

TONIGHT: Actress Sandra Bullock guest stars. Sandra Bullock discusses the sexy power of shooting an automatic weapon.

TONIGHT: Star of "The Interpreter," Catherine Keener. Plus, Lewis "Back In" Black.

Steve Carell, who has been off the show for more than a year, working on other shows, made a cameo in a bit on the show.

TONIGHT: Member of "Wu-Tang", The RZA!

Steve Carell made a cameo in a bit on the show, as Produce Pete. This is Steve's second appearance in the past few days, after being away for more than a year.

TONIGHT: New York Times columnist Thomas Friedman talks about his new book, "The World is Flat."

TONIGHT: Star of "Sahara", Matthew McConaughey.

TONIGHT: Actress Drew Barrymore guest stars. Drew Barrymore talks about bum rushing the Red Sox.

TONIGHT: Author of "The Vast Left Wing Conspiracy", Byron York! Plus, Colbert reports on "Tattoo Discrimination."

TONIGHT: Author of "One Soldier's Story: A Memoir," Senator Bob Dole! Plus, Lewis "Back In" Black.

TONIGHT: Author of "Independent Nation," John P. Avlon! Plus, Ed Helms reports on "Promoting the US."

TONIGHT: Star of "Trust the Man," David Duchovny! Plus, Samantha Bee reports on "Casting a Town Hall Meeting."

TONIGHT: Robert Reich discusses his book, "Reason: Why Liberals Will Win the Battle for America." Plus, Stephen Colbert in "This Week in God".

TONIGHT: Author of "Assassination Vacation," Sarah Vowell!

TONIGHT: Host of CNBC's "Dennis Miller," Dennis Miller! Plus, Rob Corddry reports on "Dormaid."

TONIGHT: Author of "No god but God," Reza Aslan! Plus, "International Pamphlet."

TONIGHT: Author of "Speaking Freely", Floyd Abrams! Plus, Ed Helms reports on "Tax Shelter."

TONIGHT: Star of "XXX: State of the Union," Ice Cube! Plus, Samantha Bee reports on "Weyco, Inc."

TONIGHT: Author of "One Nation Under Therapy," Christina Hoff Somers! Plus, "International Pamphlet."

TONIGHT: Author of "Freakonomics," Steve Levitt!

TONIGHT: Author of "A Deficit Of Decency," and US Senator from Georgia, Zell Miller.

TONIGHT: CNN International Correspondent, Christiane Amanpour! Plus, Stephen Colbert reports on the "Rick James Sign."

TONIGHT: Star of "Jiminy Glick in Lalawood," Martin Short! Plus, Jon investigates the use of web logs on television in "Blogisphere."

TONIGHT: Former Secretary of Homeland Security, Tom Ridge! Plus, Bob Wiltfong reports on "Sexy Cheerleading Band."

TONIGHT: Star of "Who's Afraid of Virginia Woolf?," Kathleen Turner!

TONIGHT: Star of "Monster-in-Law," Wanda Sykes! Samantha Bee reports on "Heavy Betting." Plus, Jon investigates the use of web logs on television in "Blogisphere."

TONIGHT: Star of "The Today Show", Al Roker. Plus, Lewis Black drops by with another segment of "Back In Black."

TONIGHT: Comedian and actress Tracey Ullman.

TONIGHT: Author of "Secrets of the Kingdom," Gerald Posner! Plus, Rob Corddry reports on "The Price of a Gallon of Gas."

TONIGHT: Runner-up of "American Idol," Bo Bice! Plus, the latest headlines!

TONIGHT: Star of "Cinderella Man," Russell Crowe! Plus, Ed Helms reports on the "Man Saves Chicken Tale of Survival."

TONIGHT: Author of "Never Call Retreat," Newt Gingrich! Plus, Stephen Colbert with "This Week in God".

TONIGHT: Author of "Everything Bad Is Good for You," Steven Johnson! Plus, Ed Helms reports on the "Guns for Tots Revisited."

TONIGHT: Former Secretary of State, Colin Powell! Plus, the latest headlines!

TONIGHT: Co-Anchor of "The Today Show," Matt Lauer! Plus, Samantha Bee reports on "Wal-Mart Union."

TONIGHT: Author of "Squandered Victory : The American Occupation and the Bungled Effort to Bring Democracy to Iraq", Larry Diamond! Plus the latest headlines!

TONIGHT: Star of "Bewitched," Will Ferrell!

TONIGHT: Author of "Inheriting Syria," Flynt Leverett! Plus, Ed Helms reports on the "Speedo Ban."

TONIGHT: Author of "Countdown to Crisis," Kenneth Timmerman!

TONIGHT: Musician, Ringo Starr! Plus, Rob Corddry reports on "Visiting America."

TONIGHT: Musician, Dwight Yoakam! Dwight was on promoting his new CD, "Blame The Vain". Plus, Lewis' "Back In Black" and the latest headlines!

TONIGHT: Journalist, Bill Moyers! Plus, Samantha Bee reports on "Bullying."

TONIGHT: Chairman of the Democratic National Committee, Howard Dean! Plus, Stephen Colbert reports on "Republican Party Chairmen."

TONIGHT: Hanna Rosin! Plus, Jon discusses the President's current agenda.

TONIGHT: Executive Producer of "30 Days," Morgan Spurlock! Plus, Lewis' "Back In Black."

TONIGHT: Author of "God vs. the Gavel," Marci Hamilton! Plus, Ed Helms reports on "The Fountain of Youth."

TONIGHT: Author of "Spanking the Donkey," Matt Taibbi! Plus, "Wide World Quasi Sports."

TONIGHT: Author of "100 People Who Are Screwing Up America," Bernard Goldberg! Plus Stephen Colbert reports on Network Storm Tracker Coverage.

TONIGHT: Newsweek editor, Michael Isikoff! Plus, Rob Corddry reports on "Harry Potter Book Security."

TONIGHT: Washington Post editors, Bob Woodward & Carl Bernstein!

TONIGHT: Star of "Bad News Bears," Billy Bob Thornton! Plus Lewis "Back In" Black.

TONIGHT: Co-Host of "Ring of Fire," Robert F. Kennedy, Jr.! Plus, Rob Corddry and Ed Helms report on the President's Supreme Court nominee.

TONIGHT: Editor of Newsweek International, Fareed Zakaria! Plus, Samantha Bee reports on "Schwarzenegger Pothole."

TONIGHT: Senator Rick Santorum of Pennsylvania! Plus, Rob Corddry reports on Lance Armstrong's recent win of the Tour de France.

TONIGHT: Star of "Must Love Dogs," Diane Lane! Samantha Bee reports on "Gay Nascar. Plus, Lewis Black is back for another "Back In Black" segment.

TONIGHT: Host of "On the Record," Bob Costas! Plus, Jon Stewart reports on the news that Eliot Spitzer, New York State Attorney General, has brought a suit against the music industry regarding Payola - the illegal practice of record companies paying radio stations and disc jockeys to play particular songs.

TONIGHT: Star of "Happy Endings," Maggie Gyllenhaal! Plus, Stephen Colbert with "This Week in God".

TONIGHT: Senator Joe Biden, D-Delaware!

TONIGHT: Author of "The Last True Story I'll Ever Tell," John Crawford! Plus, the latest headlines.

TONIGHT: Anchor of CNN's "American Morning," Miles O'Brien! Plus, Stephen Colbert reports on "Cooter."

TONIGHT: Star of "The 40-Year-Old Virgin," Paul Rudd! Plus, the first installment of "Indecision 2008."

TONIGHT: Star of "The Skeleton Key", Kate Hudson. Plus, Rob Corddry reports on Ethanol.

TONIGHT: Journalist, John Hockenberry! Plus, the latest headlines!

TONIGHT: Star of "Four Brothers," Andre Benjamin! Plus, Stephen Colbert reports on "This Week in God".

TONIGHT: Star of "The 40-Year-Old Virgin," Steve Carell! Plus, the latest headlines.

TONIGHT: Investigative journalist, Seymour Hersh! Plus, Ed Helms visits the Bassmaster Classic Tournament in Pittsburgh to meet the sport's most controversial figure in "Punk Bass Fisherman."

TONIGHT: Author of "Until I Find You," John Irving! Plus, Ed Helms reports on "So You Want to be a Supreme Court Judge?"

TONIGHT: Author of "My Father The Spy," John H. Richardson! Plus, Lewis "Back In" Black!

TONIGHT: Host of "FOX News Sunday," Chris Wallace! Plus, the latest headlines!

TONIGHT: Star of "The Constant Gardener," Rachel Weisz! Plus, Stephen Colbert reports on "This Week in God."

TONIGHT: Senator Trent Lott of Mississippi talks about his new book: "Herding Cats, A Life in Politics". Plus, Samantha Bee investigates "Ousted Councilmen."

TONIGHT: Author of "Thomas Jefferson : Author of America," Christopher Hitchens! Plus, the latest headlines!

TONIGHT: Author of "False Alarm," Dr. Marc Siegel! Plus, the latest headlines!

TONIGHT: Star of "The Man," Samuel L. Jackson! Plus, the latest headlines!

TONIGHT: Host/Anchor of "NBC Nightly News", Brian Williams!

TONIGHT: Author of "The Republican War on Science," Chris Mooney! Plus, Ed Helms takes us on an "Evolution Heritage Tour" in Dayton, TN. This is Day 1 of Evolution Schmevolution: A Daily Show Special Report.

TONIGHT: Author of "A Man without a Country ", Kurt Vonnegut! Plus, Ed Helms takes us on an "Evolution Heritage Tour" at the Bronx Zoo. This is Day 2 of Evolution Schmevolution: A Daily Show Special Report.

TONIGHT: Star of "Proof", actress, Gwyneth Paltrow! This is Day 4 of Evolution Schmevolution: A Daily Show Special Report.

TONIGHT: Author of "Never Have Your Dog Stuffed," Alan Alda! Plus, new correspondent Dan Bakkedahl reports on "Bumvertising."

TONIGHT: Star of "The Office", Ricky Gervais! Plus, Jon takes a relatively closer look at the history of the White House press secretary.

TONIGHT: Star of "Good Night, and Good Luck", George Clooney! Plus the latest headlines.

TONIGHT: Director, at the National Center for Disaster Preparedness, Dr. Irwin Redlener. Plus, Stephen Colbert in "This Week in God".

TONIGHT: Star of "A History of Violence", Viggo Mortensen!

TONIGHT: Star of "Curb Your Enthusiasm", Jeff Garlin!

TONIGHT: Senator of New York, Senator Charles Schumer!

TONIGHT: Author of "Don't Get Too Comfortable", David Rakoff! Plus, Lewis Black with "Back in Black!"

TONIGHT: Star of "In Her Shoes", Cameron Diaz! Plus, Nate Corddry reports on the "U.S.S. Iowa."

TONIGHT: Former Democratic Senator, John Edwards!

TONIGHT: Star of "Capote," Philip Seymour Hoffman! Plus, Rob Corddry reports on "Girls Gone Wild for Kartrina Relief Aid."

TONIGHT: Country singer, Dolly Parton!

TONIGHT: Host of "The O'Reilly Factor", Bill O'Reilly! Plus, Lewis Black with "Back in Black."

TONIGHT: Author of "My FBI", Louis Freeh! Plus, Rob Corddry with "This Week in God".

TONIGHT: Star of Doom, Dwayne "The Rock" Johnson!

TONIGHT: Managing editor of "The Weekly Standard", Bill Kristol! Plus, Lewis Black with "Back in Black".

TONIGHT: Author of "The Truth (with jokes)", Al Franken!

TONIGHT: Author of "Team of Rivals", Doris Kearns Goodwin!

TONIGHT: Author of "One Woman's Army", Janis Karpinski!

TONIGHT: Host of Weekends at the D.L., D.L. Hughley!

TONIGHT: California Senator, Barbara Boxer!

TONIGHT: Author of Between You and Me: A Memoir, Mike Wallace! Plus, Rob Corddry reports on "The Price of a Gallon of Gas."

TONIGHT: The former independent counsel who investigated the Monica Lewinsky case and Whitewater during the Clinton years, Robert Ray!

TONIGHT: Democratic Senator from Illinois, Barak Obama!

TONIGHT: Republican Senator from Arizona, John McCain!

TONIGHT: Star of "Pride & Prejudice," Keira Knightley! Plus Rob Corddry on "You Paid For It ... With Your Money," and Lewis Black with "Back in Black."

TONIGHT: Author of "The Shroud of the Thwacker", Chris Elliott! Plus "This Week in God" with Rob Corddry!

TONIGHT: Star of Martha and The Apprentice: Martha Stewart, Martha Stewart!

TONIGHT: Star of Rent, Rosario Dawson! Plus, Lewis Black with "Back in Black."

TONIGHT: Author of "The Areas of My Expertise", John Hodgman!

TONIGHT: Author of "The Scorpion's Gate", Richard Clarke!

TONIGHT: Star of "King Kong", Adrien Brody!

TONIGHT: Author of John Paul the Great: Remembering a Spiritual Father, Peggy Noonan!

TONIGHT: California Congresswoman, Nancy Pelosi!

TONIGHT: The White Stripes perform!

TONIGHT: Author of Our Endangered Values: America's Moral Crisis, former President Jimmy Carter!

TONIGHT: Star of Memoirs of a Geisha, Michelle Yeoh!

TONIGHT: Author and historian, David McCullough!

TONIGHT: Editor of The New Yorker, Ken Auletta!

TONIGHT: Radio talk show host, Howard Stern!

TONIGHT: Former anchor of NBC Nightly News, Tom Brokaw!

TONIGHT: Star of The Family Stone, Sarah Jessica Parker!