The problem isn't so much that fake videos will be used to lie. It's that valid video evidence can be dismissed as Fake News with some credibility. This could be bad for the overall definition of "truth".
Video of the Prime Minister/President taking bribes? Eh, you can't trust these videos these days!