The former Dallas Cowboys quarterback and the network agreed to part ways months after his arrest on suspicion of operating a vehicle while under the influence.