New York City police released a disturbing video Monday in the search for a suspect accused of kicking a woman down an escalator at one of the busiest subway stations in Brooklyn.