Late Show with David Letterman

Paul and somebody named ""Mary Beth"" host a spoof of ""Regis & Kathie Lee"" with Inky Mendez playing Gelman. Regis suddenly pops out of the audience, heckles them, and gets thrown out of the theater.