McKenzie allegedly punched the woman and choked her and fled after trying to sexually assault her.

She was treated at an area hospital and released, the NYPD said.

McKenzie has been arrested at least eight times between 2006 and 2012, a police spokeswoman said.

He was convicted in 2007 for sexually abusing a 26-year-old woman he knew with "contact by forcible compulsion," state sex offender records show. He served three years behind bars, prison records show.

Since his release in 2011, he's been arrested for a gang assault and robbery in May 2012, an attempted robbery that same month and another assault in August 2012, court records show.

He was also arrested for theft of service and criminal possession of stolen property, a police spokeswoman said.

McKenzie is about 6-foot-4 and 200 pounds, according to records.

Anyone with information should contactCrime Stoppers at (800) 577-TIPS (8477).

DNAinfo is New York's leading neighborhood news source. We deliver up-to-the-minute reports on entertainment, education, politics, crime, sports, and dining. Our award-winning journalists find the stories - big or small - that matter most to New Yorkers.