He made the admission during the taping of his show, and also issued a release. A person has been arrested for trying to extort $2 million from Letterman in exchange for not making Letterman's sexual relationships public.

Letterman has been with longtime girlfriend Regina Lasko since 1986, and they have a six year old son. They married last March.