DVR ALERT: Talk Show Listings For Tuesday, July 3 - John Travolta and More!

Jay Leno: Kevin Costner, Bailee Madison, Lisa Marie Presley (R 5/21/12)

Craig Ferguson: Jeffrey Dean Morgan, Stephen Wright (R 5/21/12)

Jimmy Fallon: Will Smith, Bill Paxton, Ronnie Dunn, Stone Gossard & Shawn Smith (R 5/24/12)

Tavis Smiley: Cedric the Entertainer, Niecy Nash

Chelsea Lately: Zach Wahls, April Richardson, Heather McDonald, Loni Love (R 6/21/12)

The View: Teri Hatcher, Marc Summers, Keke Palmer

Live with Kelly: John Travolta, Martin Sheen, will.i.am & Eva Simons, guest co-host Michael Strahan

Ellen Degeneres: Emma Stone, Kenny Chesney, Tim McGRaw (R 4/4/12)