The charge against Brady is involvement/knowledge/complicity. His destruction of a source of potential evidence can be interpreted if not presumed to be an act to conceal damning evidence against him. He can weaken that by explaining the destruction as "in the course" of standard activity, but the existence of the earlier phone pretty much negates that argument.