The ex in question was none other than Belichicks longtime ex-girlfriend, Linda Holliday (left), who was seen at the same event smiling alongside New York Times bestselling author Elin Hilderbrand (right), who was also reportedly involved in the Christmas