Holmes wore all black, from his tank top, shorts and running tights to his Nike sneakers ... ran last year's New York City Marathon side by side. Never miss a story — sign up for PEOPLE's ...