David Letterman told his audience Thursday that he is the victim of an alleged extortion attempt and admitted to having sexual relations with several members of his staff, according to a release from his production company.