Bill Belichick, 72, and girlfriend Jordon Hudson, 24, make their red carpet debut as a couple at NYC gala

Belichick and Hudson both wore classic black ensembles as they attended The Museum Gala at New York City’s American Museum of Natural History.