Late Show with David Letterman Season 11 Episode 102
Anne Heche, Cee-Lo
The studio audience votes Dave off the show, so Gaines orders Paul to take over during "Survivor Loser." When Dave reappears during Paul's interview with Richard Hatch, Paul goes to a commercial. Later, a miffed (and naked) Hatch walks into the backdrop during Anne Heche's visit.