Consider triangles $ABC$ and $AB'C'$. Note that they are similar. Indeed, quadrilateral $BCB'C'$ is cyclic (because $\angle BB'C=\angle BC'C=90^{\circ}$), so $\angle AB'C'=\angle ABC$ and $\angle AC'B'=\angle ACB$. Hence, triangles $ABC$ and $AB'C'$ are similar.
Moreover, in this similar triangles point $D$ for triangle $ABC$ corresponds to point $D'$ for triangle $AB'C'$ (because $D$ is point opposite to $A$ on circumcircle $(ABC)$; simlilar for $D'$). Since $E=AD\cap BC$ and $E'=AD'\cap B'C'$ in this triangles we obtain that points $E$ and $E'$ are corresponding to each other in these triangles. Therefore, constructions $(A,B,C,D,E)$ and $(A,B',C',D',E')$ are similar. Hence, $\frac{AE}{AD}=\frac{AE'}{AD'}$, so $EE'$ and $DD'$ are parallel, as desired.