Paul Giamatti

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

Don Cheadle

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

Howard Zinn

TONIGHT: Author Howard Zinn!

John Grisham

TONIGHT: Author John Grisham!

Samuel Jackson

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

Dennis Quaid

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

Annette Benning

TONIGHT: Actress Annette Benning!

Brian Ross

TONIGHT: ABC Reporter, Brian Ross!

Jim Wallis

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

Michael Beschloss

TONIGHT: Author Michael Beschloss!

Joe Lieberman

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

Richard Viguerie

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

Seymour Hersh

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

John Leguizamo

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

Christine Todd Whitman

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

Fareed Zakaria

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

Paula Abdul

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

Anderson Cooper

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

Joe Klein

TONIGHT: Author, Joe Klein!

Redmond O'Hanlon

TONIGHT: Author Redmond O'Hanlon!

Eric Idle

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

Alan Cumming

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"!

Mark Mills

Rachel Weisz

TONIGHT: Star of "Constantine", Rachel Weisz!

Peter Jennings

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

Christina Ricci

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

Ben Nelson

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

Nancy Soderberg

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

Dwayne "The Rock" Johnson

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

Ari Fleischer

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

Melissa Boyle Mahle

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

Brian Williams

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

Bruce Willis

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

Paul Krugman

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

Harry Frankfurt

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

Tom Fenton

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

Rev. Al Green

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

Craig Ferguson

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

Sandra Bullock

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

Catherine Keener

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

Ozzy Osbourne

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.

The RZA

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

Reggie Miller

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.

Thomas Friedman

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

Matthew McConaughey

TONIGHT: Star of "Sahara", Matthew McConaughey.

Drew Barrymore

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

Byron York

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

Senator Bob Dole

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

John P. Avlon

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

David Duchovny

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

Robert Reich

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

Sarah Vowell

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

Dennis Miller

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

Reza Aslan

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

Floyd Abrams

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

Ice Cube

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

Christina Hoff Sommers

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

Steve Levitt

TONIGHT: Author of "Freakonomics," Steve Levitt!

Zell Miller

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

Christiane Amanpour

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

Martin Short

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

Tom Ridge

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

Kathleen Turner

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

Wanda Sykes

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."

Al Roker

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

Tracey Ullman

TONIGHT: Comedian and actress Tracey Ullman.

Gerald Posner

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

Bo Bice

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

Russell Crowe

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

Newt Gingrich

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

Steven Johnson

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

Colin Powell

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

Matt Lauer

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

Larry Diamond

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

Will Ferrell

TONIGHT: Star of "Bewitched," Will Ferrell!

Flynt Leverett

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

Kenneth Timmerman

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

Ringo Starr

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

Dwight Yoakam

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

Bill Moyers

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

Howard Dean

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

Hanna Rosin

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

Morgan Spurlock

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

Marci Hamilton

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

Matt Taibbi

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

Bernard Goldberg

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

Michael Isikoff

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

Bob Woodward & Carl Bernstein

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

Billy Bob Thornton

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

Robert F. Kennedy, Jr.

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.

Fareed Zakaria

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

Senator Rick Santorum

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

Diane Lane

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.

Bob Costas

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.

Maggie Gyllenhaal

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

Senator Joe Biden

TONIGHT: Senator Joe Biden, D-Delaware!

Miles O'Brien

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

Paul Rudd

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

Kate Hudson

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

John Hockenberry

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

Andre Benjamin

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

Steve Carell

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

Seymour Hersh

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."

John Irving

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

John Richardson

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

Chris Wallace

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

Rachel Weisz

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

Sen. Trent Lott

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

Christopher Hitchens

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

Dr. Marc Siegel

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

Samuel L. Jackson

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

Brian Williams

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

Evolution Schmevolution: A Daily Show Special Report - Day 1

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.

Evolution Schmevolution: A Daily Show Special Report - Day 2

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.

Evolution Schmevolution: A Daily Show Special Report - Day 3

TONIGHT: Guest Panel! Plus, Ed Helms takes us on an "Evolution Heritage Tour" at a Creationist gift shop. This is Day 3 of Evolution Schmevolution: A Daily Show Special Report.

Evolution Schmevolution: A Daily Show Special Report - Day 4

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

Alan Alda

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

Ricky Gervais

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

George Clooney

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

Dr. Irwin Redlener

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

Viggo Mortensen

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

Jeff Garlin

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

Sen. Chuck Schumer

TONIGHT: Senator of New York, Senator Charles Schumer!

David Rakoff

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

Cameron Diaz

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

Senator John Edwards

TONIGHT: Former Democratic Senator, John Edwards!

Philip Seymour Hoffman

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

Dolly Parton

TONIGHT: Country singer, Dolly Parton!

Bill O'Reilly

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

Louis Freeh

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

Dwayne "The Rock" Johnson

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

Bill Kristol

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

Al Franken

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

Doris Kearns Goodwin

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

Janis Karpinski

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

D.L. Hughley

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

Sen. Barbara Boxer

TONIGHT: California Senator, Barbara Boxer!

Mike Wallace

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

Robert Ray

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

Sen. Barack Obama

TONIGHT: Democratic Senator from Illinois, Barak Obama!

Sen. John McCain

TONIGHT: Republican Senator from Arizona, John McCain!

Keira Knightley

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."

Chris Elliott

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

Martha Stewart

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

Rosario Dawson

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

John Hodgman

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

Richard Clarke

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

Adrien Brody

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

Peggy Noonan

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

Nancy Pelosi

TONIGHT: California Congresswoman, Nancy Pelosi!

The White Stripes

TONIGHT: The White Stripes perform!

President Jimmy Carter

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

Michelle Yeoh

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

David McCullough

TONIGHT: Author and historian, David McCullough!

Ken Auletta

TONIGHT: Editor of The New Yorker, Ken Auletta!

Howard Stern

TONIGHT: Radio talk show host, Howard Stern!

Tom Brokaw

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

Sarah Jessica Parker

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