Late Show with David Letterman

John Cusak, Natalie Portman, Stomp with Bill Irwin

Paul leaves the show to hosts his own spinoff chatfest; comedian Bill Irwin; the cast of ""Stomp"" performs.