Remember that the theory of evolution only has 1) random selection and 2) mutation to explain existing complexity and invention (or future refinement).
It is not that DNA is getting more complex, it is how certain science has been at every step of discovery that they could finally fully understand it. The more complex that this explanation gets, the further it takes us from the supposition that the DNA-based architecture was itself the product of random selection and mutation.
The very mechanism of random selection and mutation, the DNA architecture, now becomes evolution’s own bete noire. The means by which evolution proposes to create new complexity is being shown instead as the means that new complexity cannot arise through random selection or mutation.
It could well turn out to be that it isn't "random" at all, but that won't disprove evolution.