Dallas Cowboys owner Jerry Jones has released a statement giving more details about why the team decided to part ways with head coach Mike McCarthy. Dallas decided to move on from the veteran head coach early on Monday.

The Pro Football Hall of Famer and ESPN Monday Night Football broadcaster said he was surprised by the team’s choice to move on from McCarthy.

DALLAS (AP) — Mike McCarthy is not returning as coach of the Dallas Cowboys, who are going on three decades since their last Super Bowl title, owner Jerry Jones said in a statement Monday. Jones said the organization and McCarthy mutually agreed to part ways. The team’s search for its next coach begins immediately, he says.