• Charlie Rose: Tina Brown
• The Daily Show: Allan Brandt
• The Colbert Report: Rep. Ron Paul
• The Late Show With David Letterman: Jeremy Piven, Elvis Perkins, and Bear Grylls
• Jay Leno: Shia LeBeouf, Terry Bradshaw, and James Morrison
• Jimmy Kimmel Live: Jerry Springer and Toby Keith
• Tavis Smiley: Carl Bernstein and Dan Futterman
• Late Night With Conan O'Brien: Kevin Dillon and Patty Griffin
• The Late, Late Show With Craig Ferguson: Eric Idle, Guy Torry, and S. Epatha Merkerson
• Last Call With Carson Daly: Josh Flitter and Satellite Party

• At 8, ABC has a new episode of The Next Best Thing, followed by a new American Inventor and a new Traveler.
• CBS has a new Creature Comforts at 8.
• NBC has a new Deal Or No Deal at 8, then the season premiere of Last Comic Standing.
• There's a new, two-hour So You Think You Can Dance on FOX at 8.
• TCM has The Big Combo at 8, with Cornel Wilde, then Suddenly, Last Summer, with Elizabeth Taylor, Katharine Hepburn and Montgomery Clift.
• At 9 on CNN, Larry King talks to Regis Philbin.
• There's a new Mythbusters on Discovery at 9.
• BBC America has a new Footballer's Wives at 9.
• Also at 9: the Travel Channel has a new "Fathers and Sons" World Poker Tour.
• At 10, FX has the season premiere of Rescue Me.
• Bravo has the season premiere of Top Chef at 10.
• At 10:30, Comedy Central has the series premiere of Lil' Bush.

Check your local TV listings for more.