Name: Stephanie Birkitt
Alleged Mistress to: David Letterman
Ooops: A $2 million demand was made if Letterman wanted the mistress to keep quiet about the affair. Letterman told everybody about the affair, apologized, and kept his money.
Update: Stephanie Birkitt, the main mistress, was given paid leave from the show.