Nathaniel Calhoun, 32, as seen in this October 2013 mug shot, is in critical condition after being shot in the head during a drive-by shooting at the corner of Broad and Bay streets in Stapleton early Sunday morning. Photo courtesy of state DOCCS

Nathaniel Calhoun, of Clifton, remains in critical condition in the intensive care unit at Richmond University Medical Center, West Brighton, after he was shot in the head at the corner of Broad and Bay streets at about 5 a.m.

A law enforcement source said Calhoun, who was headed from a party at nearby Dock Street, was carrying a gun when police found him.

The shooting came just 23 days after Calhoun was released to parole, on June 13, after serving his second of two separate prison stints on attempted robbery convictions.

And a day after that release, he was back in cuffs, arrested in connection with a gang assault at the Curves strip club at 2945 Arthur Kill Rd. in Charleston Road.

He and two other men, Jamal Carmona, 27, and Jerald Long, 28, were accused of battling a group of people at the club. Long wielded a metal barrier pole stanchion, and the fight ended with one victim suffering fractured ribs, a fractured eye orbit and a broken nose, and two others suffering minor injuries, according to court papers.

Though Carmona and Long still face charges, the status of Calhoun's case in that event remains unclear. He was apparently not returned to state custody, records show.

Calhoun is no stranger to gun violence, according to Advance archives. In 2005, he admitted to playing a role in an attempted gunpoint mugging in Stapleton, in exchange for a seven-year prison sentence.

He was first released to parole on May 31, 2011, but returned to prison three times, on Nov. 18, 2011, Jan. 24, 2013, and Aug. 2, 2013, on parole violations, according to Linda Foglia, a spokeswoman for the state Department of Corrections and Community Supervision.

Before his sentencing in June 2005, Calhoun thanked Justice Leonard P. Rienzi for postponing the proceeding from May 23 so he could study for his high-school-equivalency diploma, according to Advance archives.

"I want to say 'Thank you,' for giving me time to take the test for my GED," Calhoun said.

Calhoun had a prior attempted robbery conviction in 2001, when he was sentenced to one-and-a-half to three years in prison.