Authorities say the man caught on camera is one of two suspects who attacked a man and a woman on Hancock Street in Bedford-Stuyvesant just before 9:30 p.m. on Halloween.
They allegedly put a gun to the man's head, then took both victims' cell phones and MetroCards.
No injuries were reported.
The suspect is described as a black male in his 20s with a thin build. He is approximately 5-foot-8 and was last seen wearing a black jacket and a black baseball cap with a red brim.
Anyone with information in regards to this incident is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.