Of these celebrities, who walked out of "The David Letterman Show"? on Aug 1, 2023 Published in TV Trivia Richard Simmons. Richard Simmons walked out of "The David Letterman Show" when he and Dave had a "pretend" fight.