NEW YORK – The TV producer who tried to blackmail David Letterman was freed Thursday after four months in jail for a plot that put a spotlight on the comic icon’s office affairs, city Correction Department records show.

Robert “Joe” Halderman got time off for good behavior from his six-month term at the Rikers Island jail complex, but he isn’t done with his sentence: He still has to complete 1,000 hours of community service, and he’ll be on probation for five years.

“He survived this, and he’s glad to be getting off the island,” said his lawyer, Gerald Shargel. The former CBS “48 Hours” producer is looking for work, Shargel added.

Halderman, 52, pleaded guilty this spring to attempted grand larceny. He admitted he demanded $2 million in hush money last fall to keep from revealing personal information about Letterman, the Indianapolis native and Ball State graduate.

The case spurred Letterman to reveal on-air that he’d had sex with women on his show’s staff.

More news, Page 9W