City Department of Correction records show Robert "Joe" Halderman was released Thursday. He served four months of his six-month sentence and got time off for good behavior.
The former CBS News producer admitted he demanded $2 million in hush money last fall to keep from revealing personal information about Letterman. The case spurred the "Late Show" host to reveal on-air that he'd had sex with women on his staff.
Halderman's lawyer says his client is glad to put jail behind him and is looking for work. Meanwhile, he has to complete 1,000 hours of community service.