Detectives believe the men in the video helped rob a home in June.
Investigators say four men, one armed with a gun, entered an apartment in the Riverdale section early in the morning on June 19.
They tied up a man and a woman and stole cash, phones and a TV.
Police say the video shows two of them trying to hail a cab afterward.
Anyone with information in regards to this robbery is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered