DVR ALERT: Talk Show Listings for Monday, April 25 –Gwyneth Paltrow

David Letterman: Bill Maher, Cote de Pablo, Lupe Fiasco

Jay Leno: Christina Aguilera, Paul Reiser, Alison Krauss & Union Station featuring Jerry Douglas

Jimmy Kimmel: Martin Short, Kat Dennings, Alter Bridge

Craig Ferguson: Wanda Sykes, Kevin McKidd (R 3/10/11)

Jimmy Fallon: Daniel Radcliffe, Aly Michalka, Darius Rucker

Carson Daly: Emmy Rossum, Jeff Tremaine, Sarah Lee Guthrie & Johnny Irion (R 4/6/11)

Tavis Smiley: Mayor Michael Bloomberg

Daily Show: Gigi Ibrahim

Colbert Report: Rep. Ron Paul

Chelsea Lately: Gwyneth Paltrow, Bobby Lee, Arden Myrin, Dan Levy

Conan O'Brien: Nigel Marven, Gary Oldman, Drive-By Truckers (R 3/1/11)

Lopez Tonight: Justin Bieber, Diane Kruger, Jim Jeffries (R 2/15/11)

The View: Hayden Panettiere, Rep. Ron Paul

The Talk: Kathy Griffin, Sinbad, Camryn Manheim

Regis and Kelly: Mark Ruffalo, "American Idol" castoff Stefano Langone, guest co-host Mel B

Ellen DeGeneres: Mario Lopez, Chris Jericho & Cheryl Burke

Gayle King: Shirley MacLaine, Toni Braxton

Photo Credit: RD / Orchon / Retna Digital