The NYPD released new video Tuesday of a suspect in the fatal shooting of a Brooklyn father nearly 13 years ago.