• Charlie Rose: Richard Gere and Colombia Foreign Minister Fernando Arajuo
• The Daily Show: Chris Hansen (repeat)
• The Colbert Report: Katie Couric (repeat)
• The Late Show With David Letterman: Sienna Miller, Jim Barber with Seville, and Nas (repeat)
• Jay Leno: Gerard Butler and Tim McGraw
• Jimmy Kimmel Live: Hilary Swank and Hilary Duff
• Tavis Smiley: Naveen Andrews and Frank Rich
• Late Night With Conan O'Brien: Rosario Dawson and Martina McBride
• The Late, Late Show With Craig Ferguson: Rose McGowan, Wolfgang Puck, and Billy D. Washington
• Last Call With Carson Daly: Marley Shelton and William Tell

• At 8, CBS has a new NCIS, followed by a new episode of The Unit.
• NBC has a new Dateline at 8, then new episodes of Law and Order: CI and Law and Order: SVU.
• FOX has a new American Idol at 8, then a new House.
• PBS has a new Nova at 8, then a new Frontline.
• Also at 8: G4 has a new X-Play.
• At 9, ABC has a new Dancing with the Stars, followed by a new Boston Legal.
• The CW has a new Pussycat Dolls Present at 9.
• There's a new Deadliest Catch on Discovery at 9.
• The Travel Channel has a new John Ratzenberger's America. It's on at 9 too.
• At 10, TLC has a new Miami Ink.
• A&E has two new episodes of Driving Force at 10.
• FX has a new ep of The Shield at 10.
• Bravo has a new Work Out at 10.
• At 10:30, Food Network has a new Rachael Ray's Tasty Travels.

Check your local TV listings for more.