Authorities have released new video of a man wanted for a violent sex assault in Brooklyn. 

According to police, the suspect approached a 59-year-old woman while she sat on a park bench on Eastern Parkway at around 6 p.m. back on May 23.

Investigators say the woman told him she needed to find a restroom, so he led her to the basement of an apartment building on Albany Avenue, but proceeded to choke her and force her to perform oral sex in a stairwell. He's accused of forcing her to perform oral sex a second time once in the basement and choked her again until she passed out. 

Cops now have the suspect on video from different cameras and angles. He's believed to be about 60 years old, around 5 feet 10 inches tall and 200 pounds. He also has a scarred and discolored eye, and speaks with a Caribbean accent. 

The victim was taken to the hospital, treated and later released. 

Anyone with information that could help is urged to call Crime Stoppers at 1-800-577-TIPS.