Robert "Joe" Halderman served four months of his six-month sentence in the case. He got time off for good behavior during his time at the Rikers Island jail complex. He must now complete 1,000 hours of community service.

"He survived this, and he's glad to be getting off the island," his lawyer, Gerald Shargel, said, adding that the 52-year-old is looking for work.

Halderman, a former CBS "48 Hours" producer, pleaded guilty earlier this spring to attempted grand larceny by demanding $2 million in hush money.