Belichick and the Patriots agreed to part ways after 24 historic years and six Super Bowl titles together.