Police say the 28-year-old victim got into a fight with his killer at an adult video store around 2 a.m. Friday on Eighth Avenue, near West 26th Street, in Chelsea.
The altercation escalated, and the victim was stabbed in the stomach. He was rushed to Bellevue Hospital, where he was pronounced dead on arrival.
The suspect fled the scene.
There were no immediate arrests, and the investigation was ongoing.
The victim, who was not immediately identified, reportedly had at least 25 prior arrests.
Anyone with information in regards to this missing person is asked to call Crime Stoppers at 1-800-577-TIPS.